《公路法》42条：公路绿化工作，由公路管理机构按照公路工程技术标准组织实施。公路用地上的树木，不得任意砍伐；需要更新砍伐的，应当经县级以上地方人民政府交通主管部门同意后，依照《森林法》的规定办理审批手续，并完成更新补种任务。
这是辽宁沈阳市的相关规定：
严格执行凭证采伐制度 采伐林木必须按规定办理林采伐许可证（农村居民采伐自留地和房前屋后自有零星树木及城镇居民采伐庭院内个人所有的树木除外）。核发林木采伐许可证的单位，要严格发证管理，并建立岗位规范和责任制，严禁超限额发证和越权发证，做到采伐限额、采伐设计和采伐数量三统一。
（一）市和区、县（市）属林业企事业单位的林木采伐分别由所属的林业主管部门核发林木采伐许可证。
（二）集体所有制单位采伐自有林木，农民采伐自留山、承包山的林木，由所在区、县（市）林业主管部门核发林木采伐许可证。
（三）铁路路树之外的铁路部门所有的林木采伐，由所在的区、县（市）林业主管部门核发林木采伐许可证，但作业设计须经沈阳铁路局批准。
（四）乡级公路路树采伐，由所在的区、县（市）林业主管部门核发林木采伐许可证。
（五）城建部门和机关、社会团体、学校、部队及其他企事业单位采伐自营的林木，由市或区、县（市）林业主管部门核发林木采伐许可证，其中部队采伐自有林木，其作业设计须经沈阳军区林果局批准。
（六）防护林更新采伐经市林业主管部门审批后，由区、县（市）林业主管部门核发林木采伐许可证。
申请核发林木采伐许可证，是一项具有法律权威的严肃、细致的工作，申请人必须依法向有关具有审批权限的部门提出申请。
按照《森林法》第三十二条和《森林法实施条例》第三十二条的规定，林木采伐许可证审核发放权限为：
(1)国有林业企业事业单位、机关、团体、部队、学校和其他国有企业事业单位采伐林木，由所在地县级以上林业主管部门依照有关规定审核发放《采伐许可证》。其中，县属国有林场，由所在地的县级人民政府林业主管部门核发；省、自治区、直辖市和设区的市、自治州所属的国有林业企业事业单位、其他国有企业事业单位，由所在地的省、自治区、直辖市人民政府林业主管部门核发；重点林区的国有林业企业事业单位，由国务院林业主管部门核发。
(2)铁路、公路的护路林和城镇林木的更新采伐，由有关主管部门依照有关规定审核发放《采伐许可证》。
(3)农村集体经济组织采伐林木，由县级林业主管部门依照有关规定审核发放《采伐许可证》。
(4)农村居民采伐自留山和个人承包集体的林木，由县级林业主管部门或者其委托的乡镇人民政府依照有关规定审核发放采伐许可证。
请您注意：路树采伐许可证的办理规定，各地可能有不尽相同的政策。请您查阅本省的相关规定。
例如，
海南省人民政府办公厅文件
各市、县、自治县人民政府，省政府直属各单位：
《海南省公路绿化管理暂行规定》已经省政府同意，现印发给你们，请认真贯彻执行。
二○○七年五月二十九日
海南省公路绿化管理暂行规定
第十二条 根据公路行道树的衰老情况，可以依照下列规定报经批准后更新间伐：
（一）2米内公路平台需更新间伐林木的，由市、县公路分局批准，并到林业部门办理林木采伐许可证。
（二）2米外的公路绿化区域需更新间伐路树的，由当地林业部门批准并办理林木采伐许可证，报当地公路分局备案。
第十三条 因战备、支前、救灾、抢险、危树清理等特殊需要，可以对公路行道树先行砍伐，但事后30天内，必须将采伐林木情况报告当地县级林业主管部门和公路部门。
第十四条 因改建或者加宽公路需要采伐原有行道树的，建设单位应当根据改建或者加宽公路的等级和工程设计，一次或者分次向公路分局和当地林业部门提出采伐计划，经批准领取采伐许可证后，方可采伐。
第十五条 经批准对公路行道树进行更新采伐和更新间伐的收益 ，应当按照下列原则进行分配：
（一）集体或者农户栽植并管护的，收益全部归集体或者农户；
（二）单位、集体或者农户栽植移交公路分局管护的，收益由双方协商确定分配比例；
（三）公路分局栽植并管护的，收益全部归公路分局。公路分局所得收益金中，70%作为公路绿化建设专用资金，30%作为绿化管理经费。
第十六条 为确保安全，无论是公路林的砍伐，还是种植施工，都要设置施工警告标志，避免意外事故的发生。
第十七条 对盗伐、滥伐公路行道树或者其他破坏公路绿化行为进行举报的，由市、县公路分局或者林业局给予奖励。
第十八条 违反本规定，盗伐、滥伐公路行道树或者破坏其他公路绿化设施的，由县级以上公路或者林业主管部门依据有关法律、法规的规定予以处罚；构成犯罪的，依法追究刑事责任。
第十九条 当事人对行政处罚决定不服的，可以依法申请复议或者提起诉讼。当事人逾期不申请复议、不起诉，又不执行处罚决定的，由作出处罚决定的县级以上公路或者林业主管部门申请人民法院强制执行。
第二十条 电力或者通信设施涉及公路行道树栽植、砍伐的，依照有关法律、法规和规章的规定办理。
需要交纳的相应的规费的。
办理采伐许可证的程序与一般林木采伐相同。
