芜湖公司注册地址变更需要办理以下手续：

一、准备材料

公司变更登记申请书：由法定代表人签署并加盖公章。

新地址的使用证明文件：

自有房产：提交房屋产权证复印件。

租赁房屋：提交租赁协议复印件和出租人房屋产权证复印件。若相关房屋未取得房屋产权证，可提交房地产管理部门证明或竣工验收证明、购房合同及房屋销售许可证复印件。

非城市房屋：提交当地zhengfu规定的相关证明。

若房屋改为经营性房屋且属于城市房屋，还应提交《登记附表——房屋(经营场所)登记表》或当地居民委员会的相关材料。

公司股东会关于注册地址变更的决议以及公司章程修正案：

有限责任公司：提交由代表三分之二以上表决权的股东签署的股东会决议。

股份有限公司：提交由会议主持人及出席会议的董事签字的股东大会会议记录。

一人有限责任公司：提交股东签署的书面决定。

指定代表或委托代理人授权书：若由委托代理人办理，需提交此授权书，并标明代理事项以及权限。

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

公章。

其他有关文件：根据具体情况可能需要提供，如法律、行政法规和国务院决定规定变更住所必须报经批准的，需提交有关的批准文件或者许可证书复印件。

二、办理流程

提交申请：

将准备好的材料提交至当地工商行政管理部门，填写申请表，并缴纳相关费用。

审核与受理：

工商管理部门会对申请材料进行审核，审核通过后受理申请。若材料不全或不符合要求，会要求企业补充或修改。

领取新营业执照：

审核通过后，企业可以领取新的营业执照，上面将显示新的注册地址。

税务变更：

工商变更完成后，若涉及跨区域迁移，还需到原税务主管机关办理税务迁出手续，并到新地址所属税局办理税务地址变更。