公司变更地址后，纳税人应当向原税务登记机关申报办理变更税务登记。纳税人已在工商行政管理机关办理变更登记的，应当自工商行政管理机关变更登记之日起30日内，向原税务登记机关如实提供工商登记变更表及工商营业执照、纳税人变更登记内容的有关证明文件、税务机关发放的原税务登记证件，依法申报办理变更税务登记。

一、企业法人需要修改变更税务手续吗

公司法人变更税务也需要变更，纳税人改变名称、法定代表人或者业主姓名、经济类型、经济性质、住所或者经营地点、生产经营范围、经营方式、开户银行及帐号等内容的，纳税人应当自工商行政管理机关办理变更登记之日起三十日内，向原主管国家税务机关提出变更登记书面申请报告。

二、新注册公司多久税务登记

企业开立时需要办理税务登记手续。企业，企业在外地设立的分支机构和从事生产、经营的场所，个体工商户和从事生产、经营的事业单位（以下统称从事生产、经营的纳税人）自领取营业执照之日起三十日内，持有关证件，向税务机关申报办理税务登记。税务机关应当自收到申报之日起三十日内审核并发给税务登记证件。工商行政管理机关应当将办理登记注册、核发营业执照的情况，定期向税务机关通报。

三、注册资本变更税务登记证是否需要变更

注册资本变更以后税务登记证也需要进行变更，根据我国相关法律的规定，在公司的注册资本发生变化的情况下，需要到当地的税务机关办理税务变更登记，如果不办的话就会被税务机关罚款。因为税务登记证上面有记载公司的注册资本金，要先变更营业执照，再变更税务登记证。