办理公司地址跨区变更的步骤如下：
先到原注册地工商部门办理迁出手续，并注销原工商营业执照。具体流程可能包括填写相关表格，提交变更登记申请书、变更决议或者决定、新经营场所的产权证明等材料，并交回原营业执照。
到新注册地工商部门办理迁入手续，并提交相关材料。这些材料可能包括变更后的批准证书、企业迁出核准通知书、新的营业执照等。
办理组织机构代码证的变更。需要到新注册地的质量技术监督局办理组织机构代码证的变更手续，并提交相关材料。
办理税务登记证的变更。先到原税务局办理原税务登记证注销，并申请税务迁出。凭原税务局机构出具的“准予迁出税务登记函”去新注册地税务机关办理新的税务登记证。在此过程中，可能需要进行税务清算。
办理财政登记证、海关等相关证照的变更。如果有这些证照，也需要到相关部门办理变更手续。
变更银行账户信息。如果公司有开设银行账户，还需要到银行办理银行账户信息的变更手续。
办理公司地址跨区变更，可能需要准备以下材料和手续：
《公司变更登记申请书》：由公司法定代表人签署并加盖公司公章。
新住所使用证明：产权证或房屋出租许可证的复印件；如果是租赁住所，还需提交租赁协议复印件。
股东会决议及章程修正案：决议事项应包括修改章程相关条款，并由股东盖章、签字（自然人）。
公司申请登记委托书：需要加盖公司公章。
加盖公司印章的营业执照副本复印件。
根据具体情况，可能还需要提交其他材料，如跨登记管辖地迁移住所的步骤：
申请人向拟迁入地的登记机关提交变更材料，拟迁入地的登记机关初审合格后出具《企业迁移通知书》。
企业将《企业迁移通知书》交到迁出地登记机关；迁出地登记机关将登记档案采用挂号邮递方式邮至迁入地登记机关。
企业到迁入地登记机关办理变更登记，领取新的《营业执照》。