从A省*市到B省*市做建安工程，应该在B省*市预缴税款。一般来说，建安工程取得进度款时，就要去B省*市做预缴，如果涉及到发票，就要预先在B省*市去做税收预缴登记。一般情况下，税收预缴需要提交房屋建设税申请书、税票开具及收票清单、产值证明等文件，根据文件由当地税务机关审核后，由机关出具税收预缴登记证明书，工程施工者将该证明书也取得进度款时，则表示预缴完成，并且税务机关将作款项释放支付，进行税收征收。 另外，税收预缴也需要具体了解施工者、承建商及项目等，因为不同的施工者、承建商和项目有不同的税收预缴政策，办理前要先查询当地税收相关规定，进行税收预缴，以免发生不必要的麻烦。 综上所述，从A省*市到B省*市做建安工程，取得进度款时，就要去B省*市做预缴。拓展知识：税收预缴不仅仅只限于建安工程，通常还包括土地使用税、营业税、个人所得税等税种以及建筑用地使用税、建设工程税等与建筑、房地产有关的税种。