根据相关规定：纳税人税务登记内容发生变化的，办理变更登记之日开始的30之日(非指工作日)之内持相关证件向原主管国税机关申报办理变更税务登记。纳税人的银行资料发生变化的应自变化之日开始15日(并非工作日)之内，到原主管国税机关变更银行信息手续办理。

一、公司地址变更办理先去工商机关窗口办理变更登记，再到税务办理变更手续。

二、工商局办理营业执照变更提交的资料。

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

2、新住所使用证明(产权证或是房屋出租许可证的复印件资料;如果是租赁住所的同时提交租赁协议复印件);

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

(1)决议事项;

(2)修改章程相关条款;

(3)股东盖章、签字(自然人);

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

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

三、深圳公司办理税务变更提交的资料 ：

1、加载统一社会信用代码营业执照及工商变更登记复印件;

2、纳税人变更登记内容的决议与相关证明文件;

3、主管税务机关需要的其他资料。