公路施工跨省纳税需要遵循以下步骤和注意事项：

注册税务登记

在工程所在地的税务机关办理税务登记，取得税务登记证。

提供相关资料

提交营业执照、合同、发票等相关资料。

预缴税款

根据工程进度，在施工地预缴相应的税款，如增值税。

预缴增值税的计算方法取决于是否为一般纳税人以及是否适用简易征收方法。一般纳税人适用一般计税方法时，预缴税款计算公式为：`应预缴税款 = （全部价款和价外费用 - 支付的分包款） ÷ （1 + 9%） × 2%`。适用简易计税方法时，预缴税款计算公式为：`应预缴税款 = （全部价款和价外费用 - 支付的分包款） ÷ （1 + 3%） × 3%`。

申报纳税

在机构所在地根据实际完成的工程进度，按月或季度向税务机关申报纳税。

跨地区报税时，需要在各个施工地分别申报纳税。

缴纳税款

根据申报结果，按时足额缴纳税款。

遵守当地税法规定

确保所有操作符合工程所在地的税法规定。

外出经营证明

如果是跨地区施工，可能需要先在本地开具外出经营证明，并在施工地税务机关进行报验登记。

电子税务局操作

可以通过电子税务局进行跨区域涉税事项的报告和税款的预缴。

个人所得税代扣代缴

工程作业人员的工资薪金应由所在单位依法代扣代缴个人所得税，并向建筑服务发生地税务机关申报缴纳。

企业所得税预缴

跨地区（指跨省、自治区、直辖市和计划单列市）的异地施工，按项目实际经营收入的0.2%，按月或按季向项目所在地主管税务局预缴企业所得税。

建议

提前规划：在工程开始前，提前了解并准备好所有必要的税务登记和预缴工作。

保持沟通：与项目所在地和机构所在地的税务机关保持沟通，确保税务申报的准确性和及时性。

合理利用电子税务局：通过电子税务局进行税务申报和预缴，可以提高效率并减少错误。

咨询专业税务人员：在处理复杂的税务问题时，咨询专业的税务人员或机构，确保合规操作。