结论前置：针对单位更换名头和法人，新公司不承认更换之前的劳动关系的情况，你可以通过收集和提供一系列证据来证明劳动关系变更前的事实。以下是一些具体的建议和角度：

一、收集直接证据

1. 劳动合同：

   • 如果你与原公司签订了劳动合同，这是证明劳动关系最直接且有力的证据。劳动合同中应明确记载了你的入职时间、职位、工作内容、薪资待遇等关键信息。

2. 工资支付记录：

   • 工资条、银行转账记录等可以证明你从原公司获得了劳动报酬，从而间接证明劳动关系的存在。

3. 社保缴纳记录：

   • 社保缴纳记录是证明劳动关系的重要证据之一。你可以向社保部门申请打印你的社保缴纳记录，以证明原公司为你缴纳了社会保险。

4. 工作证、工作服、考勤记录等：

   • 这些物品和记录可以证明你在原公司的工作身份和工作情况，是辅助证明劳动关系的有力证据。

二、收集间接证据

1. 同事证言：

   • 如果你与原公司的同事保持联系，可以请他们出具书面证言或出庭作证，证明你在原公司的工作情况和劳动关系的存在。

2. 工作邮件、聊天记录等：

   • 如果你与原公司的工作邮件、聊天记录等保存完好，这些也可以作为证明劳动关系的间接证据。这些记录中可能包含你的工作内容、工作安排、与同事的沟通等信息。

3. 公司文件、公告等：

   • 原公司发布的文件、公告等也可能包含你的名字或与你工作相关的信息，这些也可以作为证明劳动关系的辅助证据。

三、法律程序与策略

1. 申请劳动仲裁：

   • 如果新公司拒绝承认你与原公司的劳动关系，你可以向当地劳动仲裁委员会申请劳动仲裁。在申请劳动仲裁时，你需要提交上述收集到的证据材料，以证明你与原公司的劳动关系。

2. 起诉至法院：

   • 如果劳动仲裁委员会的裁决结果不利于你，或者新公司拒绝履行仲裁裁决，你可以向法院提起诉讼。在诉讼过程中，你需要继续提供证据材料，并可能需要接受法院的调查和询问。

3. 注意时效问题：

   • 在申请劳动仲裁或提起诉讼时，你需要注意时效问题。根据《劳动争议调解仲裁法》的规定，劳动争议申请仲裁的时效期间为一年。因此，你需要在发现新公司不承认劳动关系后的一年内申请劳动仲裁或提起诉讼。

四、特殊情况处理

1. 如果原公司已经注销或破产：

   • 如果原公司已经注销或破产，你可能需要向新公司或原公司的清算组、破产管理人等主张你的权益。在这种情况下，你需要提供更多的证据来证明你与原公司的劳动关系以及你的权益受到损害的事实。

2. 如果新公司声称与原公司无关联：

   • 如果新公司声称与原公司无关联，你需要通过调查和收集证据来证明新公司与原公司之间存在关联关系或继承关系。这可能需要你查阅公司的工商登记资料、股东信息、业务往来记录等。

最后，在处理这类问题时，建议你保持冷静和理性，积极收集证据并寻求法律帮助。如果你有任何疑问或需要进一步的法律建议，可以直接向我咨询。我会根据你的具体情况和需求，为你提供专业、全面的法律服务。