公司进行注册地址跨区域变动是完全合法的。
但是在此之前，必须完成税务方面的清算是前提条件，只有在税务清算状态无异常的情况下，才能进一步着手进行变更手续。
首先，在原注册地址所在行政区域内的工商、税务机关提交迁移申请，然后由税务部门对该申请进行详细清算审核，一旦确认各项内容均符合要求后，便可在同级的税务和工商机构办理迁移手续，并随后向新的行政区域的工商、税务机关办理迁入变更事项。

《中华人民共和国公司登记管理条例》第二十七条
公司申请变更登记，应当向公司登记机关提交下列文件：
（一）公司法定代表人签署的变更登记申请书
（二）依照《公司法》作出的变更决议或者决定；
（三）国家工商行政管理总局规定要求提交的其他文件。
《中华人民共和国登记管理条例》第二十九条公司变更住所的，应当在迁入新住所前申请变更登记，并提交新住所使用证明。公司变更住所跨公司登记机关辖区的，应当在迁入新住所前向迁入地公司登记机关申请变更登记；迁入地公司登记机关受理的，由原公司登记机关将公司登记档案移送迁入地公司登记机关。