公司地址变更税务需要变更。由于住所、经营地点变动，涉及改变税务登记机关的，纳税人要在向工商行政管理机关，或其他机关申请办理变更、注销登记前，或住所、经营地点变动前，带着证件和资料，向原税务登记机关申报办注销税务登记，并从注销税务登记起30天内，向迁达地税务机关申报办税务登记。

公司地址跨区变更需要提交的材料

1、《公司变更登记申请书》；

2、新住所使用证明（产权证或房屋出租许可证复印件；租赁住所的同时提交租赁协议复印件）；

3、股东会决议及章程修正案或董事签字；

决议事项；

修改章程相关条款；

股东盖章、签字（自然人）；

4、公司申请登记委托书；

5、加盖公司印章的营业执照副本复印件；

6、跨登记管辖地迁移住所的步骤：

（1）申请人向拟迁入地的登记机关提交变更材料，拟迁入地的登记机关初审合格后出具《企业迁移通知书》；

（2）企业将《企业迁移通知书》交到迁出地登记机关；迁出地登记机关将登记档案采用挂号邮递方式邮至迁入地登记机关；

（3）企业到迁入地登记机关办理变更登记，领取新的《营业执照》。公司变更登记事项涉及章程修改的（住所、经营范围除外），应提交修改后的公司章程或者公司章程的修正案一式两份；

7、税务跨管辖地迁移的，需到原税务管辖办理迁出手续。

《税务登记管理办法》第二十七条纳税人因住所、经营地点变动，涉及改变税务登记机关的，应当在向工商行政管理机关或者其他机关申请办理变更、注销登记前，或者住所、经营地点变动前，持有关证件和资料，向原税务登记机关申报办理注销税务登记，并自注销税务登记之日起30日内向迁达地税务机关申报办理税务登记。