工程异地预缴税的缴纳步骤如下：

准备必要资料

应税计算书

企业营业执照

组织机构代码证件

税务登记证件

异地缴税公函

办理税源注册登记

到办税服务厅办理地税税源注册登记

办理扣缴业务

携带银行卡到当地银行办理扣缴业务，并缴纳预缴税款

获取预缴税款收据

由当地税务局开具《预缴税款收据》

凭收据到本地税务局办理备案

完成备案和认证

税务机关核实备案后，办理异地工程发票认证、会计凭证认证等手续，正式完成预缴税款

异地预缴增值税的具体操作步骤

确定预缴地点

异地项目（不在同一地级行政区范围内的跨市跨省项目）应向建筑服务发生地主管税务机关预缴税款

确定预缴时间

纳税人提供建筑服务取得预收款时，应在收到预收款的当月或次月申报期内预缴增值税

预缴填报

异地项目在向建筑服务发生地主管税务机关预缴税款时，需填报《增值税预缴税款表》，并出示相关资料，包括与发包方签订的建筑合同复印件、与分包方签订的分包合同复印件、从分包方取得的发票复印件等

预缴金额计算

一般计税方法：应预缴税款 = （全部价款和价外费用 - 支付的分包款） ÷ （1+9%） × 2%

简易计税方法：应预缴税款 = （全部价款和价外费用 - 支付的分包款） ÷ （1+3%） × 3%

发票开具

取得预收款时可以开具商品和服务税收分类与编码为“612”的不征税发票，发票“货物或应税劳务、服务名称”栏填写“建筑服务预收款”，发票税率栏应填写“不征税”

账务处理

借 ：应交税费——预交增值税（或者是“简易计税”明细）——应交城建税——应交教育费附加——应交地方教育费附加

贷：银行存款

借：

应交税费——应交企业所得税

贷：银行存款

其他注意事项

跨区域涉税事项报告

合同签订后办理跨区域涉税事项报告，新电局可以实现自动报验，老电局需要在首次办理预缴申报前人工报验

电子税务局操作

可以通过登录工程地对应省份的电子税务局，使用企业注册地银行账户直接扣缴税款

预缴税款抵减

在机构地报税时，预缴的税款可以在《增值税纳税申报表附列资料（四）》中自动抵减

以上步骤和注意事项应能帮助你顺利完成工程异地预缴税的缴纳。如果有更多具体问题或需要详细指导，建议咨询当地税务局或专业税务顾问。