异地提供建筑服务应该预缴增值税，首先，根据服务的地域范围，是本地的，还是外地的，以及根据服务的类别，是否处于免税范围内等，在确定增值税税率和税收缴纳方式后，可以确定增值税预缴比例以及预缴方式。根据《中华人民共和国消费税暂行条例》第四十一条规定，企业应当根据消费税税率计算应缴纳的消费税并预缴，预缴比例由税务部门根据企业的所得规模、利润状况等事项确定。拓展知识：小规模纳税人不可预缴增值税，而经营流动物品的消费税除上述规定外还可以按照发票金额的百分比预缴，但预缴金额不得低于百分之一。