如果我们公司营业执照上的地址变了，我可以拿没有变更的税务登记证去办理开户行注销吗？然后再去税务

先拿变更后的营业执照去税务变更然后再到银行

税务登记是否包括停业，复业登记

包括
税务登记包括开业登记,变更登记 , 注销登记, 停业，复业登记和外出经营登记这几种情况.

一般纳税人可以变更跨区的地址吗？或可以异地经营吗？

对于跨区的你们要先办理原来所在区的税务注销登记.
然后上你所要成立的区办理设立登记的.

对于工商那里变更一下经营地址就可以了.

对于在一个市的是不用外经营许可的