异地修路项目缴税应遵循以下步骤：
在工程所在地税务机关办理税务登记，取得税务登记证。
根据工程进度，在施工项目所在地税务局预缴增值税、附加税、印花税、所得税及个人所得税。
携带营业执照和相关合同，在施工地的办税服务厅开具《外出经营活动税收管理证明》（外管证），并进行报验登记。
在机构所在地进行纳税申报，并以实际缴纳的增值税税额为计税依据，计算缴纳城市维护建设税和教育费附加。
根据申报结果，按时足额缴纳税款。
请注意，具体的税率和计算方法可能因地区和政策变动而有所不同，建议咨询当地税务机关获取最新信息
