公司注册地址的变更程序是可以跨区进行的。公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记，并提交新住所使用证明。公司登记档案由原公司登记机关移送迁入地公司登记机关。
【本文关联的相关法律依据】
《中华人民共和国公司登记管理条例》第二十九条
公司变更住所的，应当在迁入新住所前申请变更登记，并提交新住所使用证明。
公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记；迁入地公司登记机关受理的，由原公司登记机关将公司登记档案移送迁入地公司登记机关。