跨省提供建筑服务时，预缴税款的计算方式如下：

一般纳税人

适用 一般计税方法时，应预缴税款计算公式为：

```

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

```

适用 简易计税方法时，应预缴税款计算公式为：

```

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

```

小规模纳税人

预缴税款计算公式为：

```

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

```

如果季度销售额未超过30万元，小规模纳税人可以免预缴增值税。

请注意，这些税率和计算方法可能会根据最新的税法规定和地方税务机关的具体要求有所变动。建议在实际操作前咨询当地税务机关或专业税务顾问以获取最准确的信息