公司地址变更应提交的文件：
工商注册用的:
1、营业执照正、副本；
2、新地址的产权证明、如果是租用的，另带租赁协议；
3、公章；
公司章程，
4、股东会决议（股东签字盖章）
5、公司章程修正案；
6、经办人身份证；
7、<企业变更(改制)登记(备案)申请书 (工商局网上下载)。
组织机构用的:
代码证注销证明
1、代码证正、副本，IC卡；
2、营业执照副本，营业执照副本复印件；
3、法定代表人身份证复印件；经办人身份证复印件；
4、公章
地税税务所需文件（本区）：
（要是跨区还要办迁出单）
1、房屋租赁合同原件及复印件
2、营业执照副本原件及复印件
3、组织机构代码证副本原件及复印件
4、租金发票原件及复印件
5、税务证正、副本
6、填写变更税务登记表
国税需要文件:
1、营业执照副本复印件
2、税务登记证副本复印件
3、房屋租金发票复印件
4、填写税务登记变更表
变更办理流程：
第一步先办理营业执照
1、 到新地址所在地工商部门办理“移送企业登记档案通知函”，办理时需要带与新企业新办理所提供的资料一样，资料齐全当时就可取到“移送企业登记档案通知函”及《关于迁址变更登记的通知》。
2、 凭“移送企业登记档案通知函”到原来工商登记部门办理工商资料转出手续（资料由两地工商部门进行邮寄），旧地址工商部门接受“移送企业登记档案通知函”后出具“企业迁出核准通知书”给企业。
3、 手续办理后等待新地址工商部门接到企业工商资料后给企业电话通知，带上“企业迁出核准通知书”到新工商部门办理具体的地址变更事宜（填一份“变更登记表、指定委托书、”）手续办理完七日后带上《关于迁址变更登记的通知》到领证窗口领取新的“营业执照”。
第二步办理组织机构代码证
1、 到原来旧地址的技术监督局办理注销旧的“组织机构代码证”（所需资料：新的营业执照副本原件及复印件）并出俱“组织机构代码证注销证明”。
2、 带上“组织机构代码证注销证明”原件、新营业执照副本原件及复印件、法人身份证复印件”并填写一份“办理组织机构代码证的表格”及30元钱，技术监督局出具30元的收据，3个工作日后凭30元的收据领取新的“组织机构代码证”。
第三步办理地税
1、 新营业执照副本复印件、近三年纳税情况统计表（按年度、按税种）及带上公章填写其他相关资料。
2、 办理完毕上述手续后等待专管员的通知，接到通知后带上企业近三年所有帐务让专管员核查，核查完毕后再等待核查结果。
3、 核查通过后地税通知带上公章再去办理相关手续并给企业出具“北京市地方税务局纳税人迁移通知书”。
4、带上“北京市地方税务局纳税人迁移通知书”及新企业报到所需要的（营业执照副本、章程、银行开户许可证、法人代表或负责人身份证、公章、财务章、组织机构代码证、房屋租赁合同及租金发票，以上均是复印件）其他相关资料、公章到新地址所属的地税局办理报到事宜并交纳40元钱打印新的地税正、副本。
5、 新的地税局出具“新企业报到证明单”到新地址所属的街道税收服务站办理相关事项（包括办理地税网上报税、领取税单、办理办税人员联系卡及住所证明、完税凭证、个人所得税第一次网上申报成功界面打印件等）
第四步办理国税
1、 带上新的营业执照副本复印件、股东会决议、申请书、地税结算证明、国税正副本原件、公章到旧的国税局办税窗口办理相关手续。
2、 办理完上述手续后等待专管员的通知，接到通知后带上企业近三年所有帐务让专管员核查，核查完毕后再等待核查结果。
3、 核查通过后国税通知带上公章再去办理相关手续并给企业出具“注销税务登记通知书”，同时专管员让企业拿上企业档案资料到税务征管科办理相关转出手续。
4、 企业带上档案资料到新国税局征管科办理登记手续，办理完后再到办税窗口办理具体税务登记手续（需要新营业执照副本复印件、法人身份证复印件、经办人身份证复印件等）并交纳10元钱打印国税正副本。
希望上述回答对您有所帮助！
温馨提示：答案为网友推荐，仅供参考