跨省施工开票通常需要遵循以下步骤：

了解当地税务规定

在施工前，了解工程所在地的税务规定，包括税率、发票种类、纳税方式等。

办理外出经营许可证

在公司所在地的税务局开具《外出经营管理证明》（俗称“外管证”或“外经证”）。

预缴税款

携带相关合同和发票原件及复印件，到施工项目所在地的主管税务机关预缴税款。

开具发票

在机构所在地，通过电子税务局开具增值税发票，并确保发票信息准确无误。

保存相关资料

妥善保存发票、申报表等涉税资料，以备后续核查。

电子化申报与缴税

根据当地税务部门的要求，进行电子化申报与缴税。

核销外经证

项目结束后，持相关资料到机构所在地税务机关核销外经证。

请注意，以上步骤可能因地区差异和具体政策变化而有所不同，建议与当地税务部门联系获取最新信息。