第一步：准备材料

公司营业执照正副本原件。

新的注册地址的房屋租赁合同或购房合同原件。

公司章程及修正案。

股东会决议（如有）。

公司营业执照、公章、财务章、法人章等所有公司印章。

第二步：通知相关部门

工商局

税务局

银行

社保局

统计局

第三步：办理变更手续

工商局

（1）变更营业执照。到当地工商行政管理局领取公司变更申请表，填写公司变更表格，加盖公章，并提交公司营业执照正副本原件和新的注册地址的房屋租赁合同或购房合同原件。

（2）注销旧的营业执照。到当地工商行政管理局注销旧的营业执照，并提交公司营业执照正副本原件。

税务局

（1）变更税务登记证。到当地税务局领取税务登记证变更表格，填写公司变更表格，加盖公章，并提交公司营业执照正副本原件和新的注册地址的房屋租赁合同或购房合同原件。

（2）注销旧的税务登记证。到当地税务局注销旧的税务登记证，并提交公司营业执照正副本原件、税务登记证正副本原件及其它相关资料。

银行

变更银行信息需要分别到公司的开户行办理，需要提交公司营业执照正副本原件、公司印章、变更申请表等资料。

社保局

到当地社保局办理社保账户注销和开户手续，需提交公司营业执照正副本原件、社保登记证原件及其它相关资料。

统计局

到当地统计局办理统计证的注销和新证的申请手续，需提交公司营业执照正副本原件、公司印章、变更申请表等资料。

第四步：领取新的营业执照

工商局

到当地工商行政管理局领取新的公司营业执照，并提交申请表、委托书、营业执照正副本原件等相关资料。

税务局

到当地税务局领取新的税务登记证，并提交申请表、委托书、营业执照正副本原件、税务登记证正副本原件等相关资料。

银行

到公司开户行办理开户手续，并提交申请表、工商执照正副本原件、公司印章、财务章、法人章等相关资料。

社保局

到当地社保局办理社保账户注销和开户手续，并提交申请表、工商执照正副本原件、公司印章、社保登记证正副本原件等相关资料。

统计局

到当地统计局办理统计证的注销和新证的申请手续，并提交申请表、工商执照正副本原件、公司印章、变更申请表等相关资料。

第五步：税务申报

注册地址变更后，需要向税务局进行税务申报，填写变更表格，缴纳相关税费。

综上所述，公司注册地址变更需要准备相关材料并通知相关部门，办理变更手续和申请领取新的营业执照，并在办理完成后向税务局进行税务申报。时间一般需要2-3周左右，具体时间因地区和申请的复杂度而异。如果有疑问或需要帮助，可以咨询当地的工商、税务等部门。