公司异地迁移是一个涉及多项法律程序的过程，需要准备一系列的法律文件。根据《中华人民共和国公司法》及相关法规，以下是公司异地迁移过程中可能涉及的主要法律文件：

1. 《公司变更登记申请书》：

   • 由公司法定代表人签署，用于向公司登记机关申请变更登记。
   • 申请书需明确写明变更事项，如住所（注册地址）的变更。

2. 新住所使用证明：

   • 包括新住所的产权证或房屋出租许可证的复印件。
   • 如果新住所是租赁的，还需提供租赁协议的复印件，以及出租方的房屋产权证或相关证明文件的复印件。

3. 股东会决议及章程修正案：

   • 股东会决议：由公司股东会作出，决议内容包括同意公司住所变更等事项。
   • 章程修正案：根据公司股东会的决议，对公司章程中涉及住所的条款进行修改，并由股东盖章、签字（自然人股东）。

4. 公司申请登记委托书：

   • 如果公司委托了代理人办理变更登记申请，需要提供这份委托书，明确委托事项和权限。

5. 营业执照副本复印件：

   • 提供加盖公司印章的营业执照副本复印件，作为公司身份的证明。

6. 其他可能涉及的文件：

   • 根据具体情况，可能还需要提供组织机构代码证变更所需材料、劳动合同变更协议、社保公积金变更申请、银行账户变更通知等。
   • 如果公司迁移涉及跨行政区域，还需办理相关税务、社保等手续的转移或注销，可能需要提供税务登记证、社保登记证等证件的复印件及变更申请。

7. 跨登记管辖地迁移的特别文件：

   • 如果公司迁移涉及跨登记管辖地，申请人需向拟迁入地的登记机关提交变更材料，并领取《企业迁移通知书》。
   • 将《企业迁移通知书》交到迁出地登记机关，迁出地登记机关将登记档案邮至迁入地登记机关。
   • 最后，到迁入地登记机关办理变更登记，领取新的营业执照。

请注意，以上列举的文件可能因地区、行业或政策的不同而有所差异。因此，在实际操作前，建议公司向当地工商行政管理部门或其他相关部门咨询具体要求，以确保准备齐全、符合规定的法律文件，顺利完成异地迁移的变更登记手续。