公司变更地址需要以下手续和材料：
由公司法定代表人签字并加盖公司公章，需填写完整，涵盖变更前后的地址等信息。
自有房产：提供房产证原件及复印件。
租赁房产：提供租赁合同原件及复印件，合同中应明确租赁地址、租赁期限等内容；有些地区可能还要求提供房东的房产证复印件。
若公司章程中涉及地址的条款需要修改，则需提交修正案；若原公司章程未涉及地址或需全面修订，则提供新的公司章程。修正案或新章程应由股东签字（自然人股东）或盖章（法人股东），并加盖公司公章。
用于更换新的营业执照。
有限责任公司提交股东会决议，由股东签字（自然人股东）或盖章（法人股东）；一人有限责任公司提交股东决定，由股东签字（自然人股东）或盖章（法人股东）。决议或决定内容应包括变更地址的事项。
需明确委托代理人的权限、委托期限等内容，并由公司法定代表人签字并加盖公司公章，同时提供委托代理人的身份证件复印件。
根据具体情况，可能还需要提供其他相关文件，例如，若公司地址变更涉及到特殊行业的审批或许可，还需提供相应的批准文件或许可证件复印件。
办理流程：
原营业执照副本、新的租赁合同或产权证明、股东会决议、法定代表人身份证明、公司章程修正案等。
填写《企业法人营业执照变更申请书》，注明变更原因、新旧地址等信息。
多数情况下，需要先在中国工商行政管理总局或者各地方工商行政管理局的官方网站上进行在线提交，按提示填写并上传相关材料。
纸质材料准备好后，携带到工商行政管理部门现场提交，或者通过邮寄的方式。
工商部门会对提交的资料进行审核，可能需要一定时间。期间不要忘记关注进度。
审核通过后，领取新的营业执照，上面会显示新的注册地址。
变更地址后，可能还需要去税务、社保、银行等机构更新相关信息。
注意事项：
不同地区的工商行政管理部门可能对材料的具体要求存在差异，建议在办理地址变更前，先向当地工商行政管理部门咨询详细的材料要求和办理流程。