公司地址的变更分为两种，同区变更和跨区变更。
同区变更：在所属地工商局办理即可。
跨区变更：则需要迁移手续，首先到迁入地工商局办理迁入，然后到迁出地工商局办理迁出，工商系统内部做迁移变更，迁入地接收做变更手续后即为完成。
公司经营地址变更，要先做工商变更登记。变更登记需要提交的资料如下——
1、《公司变更登记申请书》
2、新住所使用证明(产权证或房屋出租许可证复印件；租赁住所的同时提交租赁协议复印件)
3、股东会决议及章程修正案或董事签字：
①决议事项
②修改章程相关条款
③股东盖章、签字(自然人)
4、公司申请登记委托书
5、加盖公司印章的营业执照副本复印件
6、跨登记管辖地迁移住所，还需要履行以下步骤：
(1)申请人向拟迁入地的登记机关提交变更材料，拟迁入地的登记机关初审合格后出具《企业迁移通知书》
(2)企业将《企业迁移通知书》交到迁出地登记机关；迁出地登记机关将登记档案采用挂号邮递方式邮至迁入地登记机关
(3)企业到迁入地登记机关办理变更登记，领取新的《营业执照》。公司变更登记事项涉及章程修改的 ( 住所、经营范围除外)，应提交修改后的公司章程或者公司章程的修正案一式两份
7、税务跨管辖地迁移的，需到原税务管辖办理迁出手续
申请材料：
1、公司法定代表人签署的《公司变更登记申请书》(公司加盖公章)
2、公司签署的《指定代表或者共同委托代理人的证明》(公司加盖公章)及指定代表或委托代理人的身份证件复印件
应标明指定代表或者共同委托代理人的办理事项、权限、授权期限。
3、关于修改公司章程的决议、决定
有限责任公司提交由代表三分之二以上表决权的股东签署股东会决议；股份有限公司提交由会议主持人及出席会议的董事签字股东大会会议记录或者会议决议；一人有限责任公司提交股东签署的书面决定。国有独资公司提交国务院、地方人民政府或者其授权的本级人民政府国有资产监督管理机构的批准文件。
4、修改后的公司章程或者公司章程修正案(公司法定代表人签署)
5、变更后住所的使用证明
6、法律、行政法规和国务院决定规定变更住所必须报经批准的，提交有关的批准文件或者许可证书复印件
7、公司营业执照副本。（来源：网络）