新建公路需要办理的手续主要包括以下几个方面：
编制和审批环境影响评价报告书，这是公路建设项目必须通过的审批手续，主要目的是保护环境，评估建设项目对环境的影响。
获取土地使用权的审批手续，包括用地预审意见书、国有土地使用证等，确保土地的合法性和建设的合理性。
通过城市规划、区域规划等相关规划的审批，确保公路建设项目符合国家规划和政策要求。
在施工前必须获得的许可证，证明项目的规划设计符合相关规定。
施工前必须获得的许可证，确保施工单位具备相应资质和施工条件。
进行项目的招投标，选择合适的施工单位。
签订施工合同和委托监理工程的监理合同，明确各方责任。
办理施工图审查批准书及施工图审查报告，确保施工图纸符合设计规范和要求。
完成质量监督登记和质量监督交底要点及工作方案，确保施工质量符合标准。
可能涉及交通、水利、林业等相关部门的审批，例如跨越河流、公路等特殊地段。
获得监理或甲方批准的施工组织设计或施工方案，确保施工按计划进行。
进行质量管理体系登记，记录施工现场质量管理检查和技术交底。
完成测量定位记录，确保施工准确无误。
这些手续的办理需要遵循相关法律法规，确保公路建设项目的合法性、科学性和安全性。建议在具体实施过程中，与当地相关部门密切沟通，确保手续齐全、合规。