公司地址跨区变更首先需要办理变更批准证书、第二步办理变更营业执照和组织机构代码证，再进行税务登记证和财政登记变更。