公司地址變更后，如果涉及到公司地址跨行政區域變更需要先進行公司名稱變更。然后再辦理工商變更，工商辦理完成再進行稅務變更。

地址變更分為同區變更、跨區變更和跨省變更:

同區變更只需要在所屬地工商局辦理變更事宜，然后在所屬地稅務局辦理稅務變更。

跨區變更和跨省變更則需要遷移手續，首先到遷入地工商局辦理遷入，然后到遷出地工商局辦理遷出，工商系統內部做遷移變更，遷入地接收做變更手續后即為完成。辦理完工商變更后，再到遷入地稅務局辦理遷入，然后到遷出地稅務局辦理遷出。稅務系統內部做遷移變更，遷入地接收做變更手續后完成。

營業執照地址變更材料：

 1、營業執照正、副本原件

2、新住所證明及租房協議

3、由企業法人簽署的變更登記申請書

4、股東會決議

5、由企業法人簽署的章程修正案

稅務變更地址需要的材料:

1. 變更后的營業執照副本復印件及原件

2. 工商出具的企業地址變更表

3. 公章、法人章