企业跨省迁移时，证明公司关系的核心方式是通过提供合法有效的法律文件和官方记录，以证实迁移前后的公司为同一法律主体。具体可从以下几个角度进行证明：

1. 工商登记文件
   企业跨省迁移需在原注册地工商部门办理迁出手续，并在新注册地办理迁入手续。此过程中，工商部门会出具《企业迁移登记注册通知函》或《准予迁入调档函》等文件，这些文件是证明公司关系的重要依据。同时，迁移后的营业执照上会注明原注册号及新注册号（如有变更），可通过比对营业执照信息证明公司连续性。

2. 公司章程及股东决议
   公司章程是公司的“宪法”，迁移过程中若涉及章程修订（如注册地址变更），需经股东会或董事会决议通过。提供迁移前后的公司章程及股东会决议，可证明公司决策层对迁移事项的认可，进而证明公司关系的延续性。

3. 税务登记及纳税记录
   税务部门对企业迁移有严格的登记要求，迁移后需在新注册地重新办理税务登记。提供原注册地的税务注销证明及新注册地的税务登记证明，结合纳税记录（如增值税、企业所得税等），可证明公司税务主体的连续性，间接证明公司关系。

4. 银行账户及资金流水
   企业迁移后，银行账户通常需变更或重新开立。提供原账户的注销证明及新账户的开立证明，结合资金流水记录（如迁移前后的交易记录），可证明公司财务主体的连续性，进一步佐证公司关系。

5. 合同及业务文件
   若公司迁移后继续履行原合同（如长期供货合同、服务合同等），提供合同文本及履行记录（如发货单、服务报告等），可证明公司业务主体的连续性，从而证明公司关系。

注意事项：

• 迁移过程中，务必确保所有法律文件（如工商登记、税务登记、银行账户等）的变更手续合法合规，避免因手续不全导致公司关系证明困难。
  
• 若迁移涉及公司名称变更，需同时提供名称变更核准通知书，以证明名称变更前后的公司为同一主体。
  
• 保留迁移过程中的所有官方文件及沟通记录（如与工商、税务部门的往来函件），以备不时之需。

如有具体案例或进一步疑问，可直接向我咨询，我将结合实际情况提供详细解答。