新变更的法人可以通过一系列官方文件和记录来证实之前和公司的关系。具体分析如下：

一. 公司变更登记相关文件

1. 变更登记申请书：公司在进行法人变更时，会向工商登记部门提交变更登记申请书，该申请书中会明确记载变更前后的法人信息，可以作为证明之前与公司关系的官方文件。
2. 股东会决议或董事会决议：法人变更通常需要经过公司股东会或董事会的决议，这些决议文件中会记录关于法人变更的决策过程，包括前任法人的相关信息，从而证明其与公司的关系。
3. 工商登记部门出具的变更证明：工商登记部门在完成公司法人变更登记后，会出具相应的变更证明，该证明是官方认可的文件，可以明确展示变更前后的法人信息及其与公司的关系。

二. 公司内部文件与记录

1. 任命文件或聘书：如果前任法人是由公司正式任命的，那么相关的任命文件或聘书也是证明其与公司关系的重要证据。
2. 劳动合同或聘用合同：前任法人如果与公司签订了劳动合同或聘用合同，这些合同文件同样可以作为证明其与公司存在法律关系的依据。
3. 薪资发放记录或社保缴纳记录：公司向前任法人支付薪资或缴纳社保的记录，也可以从侧面证明其与公司之间的劳动关系或聘用关系。

三. 其他可能的证明文件

1. 前任法人履职期间的相关文件：如前任法人代表公司签署的合同、参与的项目文件等，都可以作为证明其与公司关系的辅助证据。
2. 公司年报或公开信息：在公司年报或公开信息中，可能会提及前任法人的相关信息，这些信息也可以作为证明其与公司关系的参考。

我建议，新变更的法人可以综合上述各类文件与记录，选择适合自身情况的证明方式。同时，为确保证明文件的真实性和有效性，建议尽量使用官方出具或认可的文件。如有进一步需要，您可以继续咨询我。