公司注册地址变更手续可以按照以下步骤进行：

1. 准备相关材料：包括变更登记申请书、营业执照正、副本，以及变更后地址的产权证明等。
2. 前往工商局办理企业变更登记手续：需提交相关材料给工商局审核。
3. 变更税务登记证：需要向税务局申请办理税务登记证变更。
4. 变更组织机构代码证：需要将组织机构代码证地址、电话等信息进行变更。
5. 如果公司还有其他相关证件需要变更，比如银行、shebao、环保、许可证等，也需根据要求进行变更。
6. 提交相关材料到税局进行报备：如果公司涉及年检，也要办理相应地址的变更。
7. 办理银行开户许可证等相关证件的地址变更。

完成以上步骤后，公司注册地址变更手续就完成了。企业注册、各类变更（法人变更、股权变更、经营范围、注册资本变更等等）、提供工商注册地址、税务报到、工商/税务异常解除、公司核名等企业服务一站式通办，欢迎来电详询！