一般情况下，公司变更地址需要以下提交手续：
1、公司法定代表人签署的《公司变更登记申请书》；
2、公司签署的《指定代表或者是共同委托代理人的证明》及指定代表或委托代理人的身份证件复印件；应标明指定代表或者共同委托代理人的办理事项、权限、授权期限。
3、关于修改公司章程的决议、决定。
4、修改后的公司章程或者公司章程修正案。
5、变更后住所的使用证明。
6、法律、行政法规和国务院决定规定变更住所必须报经批准的，提交有关的批准文件或者许可证书复印件。
7、公司营业执照副本。
《中华人民共和国公司登记管理条例》第二十九条
公司变更住所的，应当在迁入新住所前申请变更登记，并提交新住所使用证明。
公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记；迁入地公司登记机关受理的，由原公司登记机关将公司登记档案移送迁入地公司登记机关。
