办理芜湖公司地址变更需准备以下材料：

公司变更登记申请书：需由公司法定代表人签署，并加盖公司公章，说明变更事项及原因。

指定代表或共同委托代理人的证明：若由他人代表公司办理变更手续，需提供此证明，并附上被委托人的身份证明原件及复印件。证明中应标明指定代表或共同委托代理人的办理事项、权限、授权期限。

股东会决议或董事会决议：需经股东会或董事会一定比例的同意，明确同意公司地址变更事项，并汇总地址变更的投票情况。

新地址的合法使用证明：

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

租赁房屋需提交租赁协议复印件以及出租方的房屋产权证复印件。

有关房屋未取得房屋产权证的，属城镇房屋的，提交房地产管理部门的证明或者竣工验收证明、购房合同及房屋销售许可证复印件;属非城镇房屋的，提交当地zhengfu规定的相关证明。

出租方为宾馆、饭店的，提交宾馆、饭店的营业执照复印件。

使用军队房产作为住所的，提交《军队房地产租赁许可证》复印件。

将住宅改变为经营性用房的，属城镇房屋的，还应提交《登记附表-住所(经营场所)登记表》及所在地居民委员会(或业主委员会)出具的有利害关系的业主同意将住宅改变为经营性用房的证明文件;属非城镇房屋的，提交当地zhengfu规定的相关证明。

公司章程修正案或新的公司章程：若公司章程中有关于公司地址的规定，需提供修订后的公司章程或公司章程修正案，并由公司法定代表人签署。

公司营业执照正副本原件及复印件：用于证明公司的合法身份，并核验企业现有登记信息。

法定代表人身份证明材料复印件：用于核实法定代表人的身份。

其他相关材料：根据相关部门的要求，可能还需提供其他相关材料，如税务登记证副本及复印件(用于税务变更登记)、银行开户许可证副本及复印件(用于银行账户信息的变更)等。