申请新的营业执照：企业需要按照注册机关的要求申请新的营业执照，新的营业执照上应当注明企业的新地址。

向税务局提出变更申请：企业需要向税务局提出变更申请，填写变更申请表格，并提交相关证明文件，如营业执照、法定代表人身份证等。

缴纳税务变更登记费用：企业需要按照税务局的要求缴纳税务变更登记费用。

向社会保险经办机构提出变更申请：企业需要向社会保险经办机构提出变更申请，填写变更申请表格，并提交相关证明文件，如营业执照、法定代表人身份证等。

缴纳社会保险变更登记费用：企业需要按照社会保险经办机构的要求缴纳社会保险变更登记费用。

向统计局提出变更申请：企业需要向统计局提出变更申请，填写变更申请表格，并提交相关证明文件，如营业执照、法定代表人身份证等。

缴纳统计变更登记费用：企业需要按照统计局的要求缴纳统计变更登记费用。

需要注意的是，企业改变地址的手续可能因地区和行业的不同而有所不同。因此，企业在改变地址前应当咨询当地的注册机关、税务局、社会保险经办机构、统计局等相关部门，了解具体的手续和要求。此外，企业还需要通知公司的客户、供应商等相关方，告知公司的变更情况，以便相关方能够及时了解公司的变更情况。

此外，如果企业改变地址涉及到商标、专利、著作权等知识产权的变更，企业还需要办理相应的知识产权变更手续。如果企业不确定如何办理知识产权变更手续，建议咨询专业的知识产权代理机构或者律师事务所，他们可以为企业提供专业的知识产权建议和服务，帮助企业顺利完成知识产权变更手续。