公司地址跨区变更首先要到税务部门办理税务清算，在税务清算后，到原辖区的工商机关办理迁出手续，再准备公司登记变更申请书、股东会决议、章程修正案、新场地证明(房屋租赁合同)、企业营业执照等文件材料到新辖区的公司登记机关办理变更登记手续，由公司登记机关换发营业执照。
法律依据:
《中华人民共和国公司法》第七条依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。
