公司注册地址变更登记需要的手续有：
1、纳税人变更登记内容的有关证明文件。
2、税务机关发放的原税务登记证明证件（登记证正、副本和税务登记表等）。
3、其他有关资料。
4、如果已在工商行政管理机关办理变更登记的，还要提供工商登记变更表及工商营业执照。
公司变更注册地址变更登记的流程：
1、纳税人税务登记内容发生变化的，应当向原税务登记机关申报办理变更税务登记。
2、纳税人已在工商行政管理机关办理变更登记的，应当自工商行政管理机关变更登记之日起30日内，向原税务登记机关如实提供下列证件、资料，申报办理变更税务登记：
（1）工商登记变更表及工商营业执照；
（2）纳税人变更登记内容的有关证明文件；
（3）税务机关发放的原税务登记证件（登记证正、副本和登记表等）；
（4）其他有关资料。
3、税人按照规定不需要在工商行政管理机关办理变更登记，或者其变更登记的内容与工商登记内容无关的，应当自税务登记内容实际发生变化之日起30日内，或者自有关机关批准或者宣布变更之日起30日内，持下列证件到原税务登记机关申报办理变更税务登记：
（1）纳税人变更登记内容的有关证明文件；
（2）税务机关发放的原税务登记证件（登记证正、副本和税务登记表等）；
（3）其他有关资料。
4、纳税人提交的有关变更登记的证件、资料齐全的，应如实填写税务登记变更表，经税务机关审核，符合规定的，税务机关应予以受理；不符合规定的，税务机关应通知其补正。
5、税务机关应当自受理之日起30日内，审核办理变更税务登记。纳税人税务登记表和税务登记证中的内容都发生变更的，税务机关按变更后的内容重新核发税务登记证件；纳税人税务登记表的内容发生变更而税务登记证中的内容未发生变更的，税务机关不重新核发税务登记证件。

《中华人民共和国公司法》第七条，公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
公司变更登记事项，应当向原公司登记机关即公司设立登记机关申请变更登记。但公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记；迁入地公司登记机关受理的，由原公司登记机关将公司登记档案移送迁入地公司登记机关。未经变更登记，公司不得擅自改变登记事项。