外地工程纳税通常遵循以下步骤：

税务登记

施工企业应向项目所在地的税务局进行税务登记，并取得税务登记证。

预缴税款

根据项目所在地适用的税率，施工企业通常需要在项目所在地预缴税款，如增值税。

预缴税款的具体计算方式取决于是否为一般纳税人或小规模纳税人，以及是否适用简易征收方法。

纳税申报

施工企业需要定期向税务局报送相关纳税申报表，并在规定时间内缴纳税款。

纳税申报可在企业所在地进行，但涉及跨区域经营时，需遵守跨区域税收征管的相关规定。

地方税费

根据项目合同约定，施工企业可能还需缴纳项目所在地的地方税费，如城市维护建设税、教育费附加等。

个人所得税代扣代缴

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

发票开具与报验登记

纳税人跨县（市、区）提供建筑服务时，可能需要开具《外管证》（外出管理经营证明），并在外管证到期前进行报验登记。

发票备注栏应注明建筑服务发生地的县（市、区）名称及项目名称。

分包与总包税务处理

异地施工中，分包方通常先交税开票，总包方再根据全额开具发票，扣除分包款后进行交税。

税务政策咨询

如有需要，施工企业可向当地税务局咨询具体的纳税政策和程序。

请根据最新的税法规定和实施细则进行操作，因为税法可能会有更新和变动。