针对您提出的问题，即原单位已经不存在，只有公章和新法人，如何证明与原单位存在劳动关系，以下是我的详细解答：

首先，要明确的是，即使原单位已经不存在，但只要其公章仍然有效，且新法人愿意或能够配合，您仍然有可能通过一些途径来证明与原单位的劳动关系。

一、劳动关系证明的基本原则

根据《关于确立劳动关系有关事项的通知》的规定，用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立：

1. 主体资格：用人单位和劳动者符合法律、法规规定的主体资格。
2. 管理与报酬：用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动。
3. 业务组成部分：劳动者提供的劳动是用人单位业务的组成部分。

二、可提供的证明材料

在您的情况下，由于原单位已经不存在，但公章和新法人仍在，您可以尝试提供以下材料来证明劳动关系：

1. 工资支付凭证或记录：

   • 如果您有原单位发放工资的银行流水、工资条或工资支付记录等，这些都可以作为证明劳动关系的有效证据。

2. 工作证、服务证等身份证明：

   • 如果您持有原单位发放的工作证、服务证或其他能够证明您身份的证件，这些也可以作为证明劳动关系的证据。

3. 招工招聘记录：

   • 如果您有原单位的招工招聘“登记表”、“报名表”等招用记录，这些同样可以作为证明劳动关系的证据。

4. 考勤记录：

   • 如果您有原单位的考勤记录，如打卡记录、签到表等，这些也可以证明您与原单位之间的劳动关系。

5. 其他劳动者的证言：

   • 如果您能找到原单位的其他劳动者作为证人，他们的证言也可以作为证明劳动关系的辅助证据。

三、特殊情况下的处理

由于原单位已经不存在，但公章和新法人仍在，您可以尝试与新法人沟通，看其是否愿意配合提供相关证明材料或出具证明文件。如果新法人愿意配合，那么您可以要求其出具一份证明文件，说明您与原单位之间的劳动关系以及相关的工作情况。

四、法律途径

如果以上途径都无法证明您与原单位的劳动关系，您还可以考虑通过法律途径来解决。您可以向当地的劳动人事争议仲裁委员会申请仲裁，或者向人民法院提起诉讼。在仲裁或诉讼过程中，您需要提供充分的证据来证明您与原单位之间的劳动关系。

五、注意事项

1. 及时收集证据：在发现原单位可能不存在或即将不存在时，应尽快收集相关证据，以免证据丢失或难以获取。
2. 与新法人沟通：尝试与新法人沟通，看其是否愿意配合提供相关证明材料或出具证明文件。
3. 咨询专业律师：在处理此类问题时，建议咨询专业律师以获取更准确的法律建议和帮助。

综上所述，即使原单位已经不存在，但只要其公章仍然有效，且新法人愿意或能够配合，您仍然有可能通过一些途径来证明与原单位的劳动关系。希望以上解答能对您有所帮助。