外地施工企业异地预缴的计算方式取决于企业的具体状况。对于小规模企业，若月销售额未超过15万元，季度销售额未超过45万元，并且不提供专用发票，则可能无需预缴税款。而对于一般纳税人，通常需要按照2%的税率预缴增值税及其相关附加税。此外，部分地区可能还会要求预缴0.2%的企业所得税。