如果公司地址变更，税务变更应该是以下几步：
1. 更新地址登记：首先，公司应当在发生地址变更后，及时更新**门的地址登记，并将新的地址变更信息报告给**部门。
2. 向税务部门申报：其次，还需要公司向税务部门报告地址变更信息，例如，地址变更前、变更后的详细情况以及变更时间等。
3. 更换税务局标识：随后，公司还需要更换税务局标识，这样才能确保税务受理时能够正确识别。
4. 进行税务登记：地址变更后，公司还需要对原登记的税务基本信息进行更新，以及将变更后的税务登记信息报送给有关政府部门。
拓展知识：除了以上这几步，公司变更地址之后，还需要对其实现有税务信息进行更新，以确保公司能够正确地缴纳税款。此外，变更地址后，公司还应当注意修改组织机构代码，避免造成一些报表不能正常报送的情况。