公司注册地址更改需要以下手续。
1、向工商申请预约变号，可以通过现场申请或者网上申请的方式，预约办理变更的时间。
2、办理变更手续并交回旧的执照，需要带齐资料到工商局递交变更申请，包括新的租赁合同（原件）、企业营业执照正副本原件以及公章等，审核通过后，会收到回执以及新的营业执照。
3、办理税务登记证的变更手续，需要提交的资料包括税务登记证正副本原件以及新的营业执照副本原件及复印件并加盖公章，办理变更登记后，会收到回执以及新的税务登记证。
4、办理组织机构代码证的变更手续，提交资料包括旧的代码证原件以及营业执照副本原件及复印件，并加盖公章，完成变更后，会收到新的组织机构代码证以及正本和副本的复印件。
如果公司车辆还需要更换车辆行驶证，银行开户许可证等也需要进行变更登记，具体流程和所需材料可能因地区而异，建议咨询当地相关部门或机构获取具体信息，整个流程一般需要一定的时间来完成，建议提前规划好时间并准备好相关材料。
