在处理建筑公司跨省提供劳务的税务问题时，我们需要遵循以下公式来计算各项税费：

首先，增值税的计算方法是销项税额减去进项税额。接着，城市维护建设税根据增值税的不同情况按7%或5%的比例征收。教育费附加则按照3%的比例从增值税中提取，而地方教育附加费为2%。企业所得税是根据利润总额乘以相应的所得税税率来确定的。最后，印花税则是根据相关合同金额乘以印花税税率来计算。