变更企业地址的手续如下：1、到新地址所在的工商部门办理企业登记档案转移通知书，办理时需携带与新企业新办理所提供的相同资料，资料齐全的，当时可领取企业登记档案转移通知书和《关于变更登记的通知》。2、通过转移企业登记文件通知书向原工商登记部门办理工商资料转移手续，资料由两地工商部门邮寄，旧地址工商部门收到转移企业登记文件通知书后，向企业发行转移批准通知书。3、办理组织机构代码证，到原旧地址技术监督局办理注销旧组织机构代码证，发行组织机构代码证注销证。4、办理地税。5、办理国税。【本文关联的相关法律依据】。《中华人民共和国公司法》。第七条 依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。