外省建筑劳务缴税需遵循以下规定：

增值税预缴

一般纳税人跨县（市、区）提供建筑服务，适用一般计税方法计税的，以取得的全部价款和价外费用扣除支付的分包款后的余额，按照2%的预征率计算应预缴税款。

一般纳税人跨县（市、区）提供建筑服务，选择适用简易计税方法计税的，以取得的全部价款和价外费用扣除支付的分包款后的余额，按照3%的征收率计算应预缴税款。

小规模纳税人跨县（市、区）提供建筑服务，以取得的全部价款和价外费用扣除支付的分包款后的余额，按照3%的征收率计算应预缴税款。

个人所得税代扣代缴

总承包企业、分承包企业派驻跨省异地工程项目的管理人员、技术人员和其他工作人员在异地工作期间的工资、薪金所得个人所得税，由总承包企业、分承包企业依法代扣代缴并向工程作业所在地税务机关申报缴纳。

通过劳务派遣公司聘用劳务人员跨省异地工作期间的工资、薪金所得个人所得税，由劳务派遣公司依法代扣代缴并向工程作业所在地税务机关申报缴纳。

税务登记与报验

从事建筑安装业的单位和个人，应依法办理税务登记。在异地从事建筑安装业的单位和个人，必须自工程开工之日前三日内，持相关资料向主管税务机关办理有关登记手续。

城市维护建设税和教育费附加

纳税人跨地区提供建筑服务、销售和出租不动产的，应在建筑服务发生地、不动产所在地预缴增值税时，以预缴增值税税额为计税依据，并按预缴增值税所在地的城市维护建设税适用税率和教育费附加征收率就地计算缴纳城市维护建设税和教育费附加。

其他注意事项

纳税人取得的全部价款和价外费用扣除支付的分包款后的余额为负数的，可结转下次预缴税款时继续扣除。

纳税人应按照工程项目分别计算应预缴税款，分别预缴。

请根据具体情况，咨询当地税务机关或专业税务顾问，以获得最准确的指导和帮助