虽然您丢失了劳动合同，但有工资流水作为证据，您仍然有多种方式可以证明自己与公司存在劳动关系。以下是我为您详细梳理的几种证明方法：

1. 工资流水证明：

   • 您的工资流水本身就是一种强有力的证据，它记录了公司定期向您支付工资的事实，这足以证明您与公司之间存在劳动关系。

2. 其他书面证据：

   • 除了劳动合同，您还可以寻找其他书面证据，如工作证、服务证、入职登记表、考勤记录、社保缴纳记录、工作服、名片、公司盖章的文件等，这些都能作为辅助证据证明劳动关系。

3. 证人证言：

   • 如果可能的话，您可以请同事、上级或公司其他相关人员出具证人证言，证明您在公司的工作情况和劳动关系。

4. 电子证据：

   • 在现代工作环境中，电子证据也变得越来越重要。您可以查看是否有与公司相关的电子邮件、聊天记录、工作群记录等，这些都能在一定程度上证明您的劳动关系。

5. 劳动仲裁或诉讼：

   • 如果公司否认与您的劳动关系，并且您无法通过上述方式证明，那么您可以考虑向劳动仲裁委员会申请仲裁或向法院提起诉讼。在仲裁或诉讼过程中，您可以通过提供上述证据以及陈述事实来主张您的权益。

综上所述，虽然您丢失了劳动合同，但并不意味着您无法证明自己与公司之间的劳动关系。通过工资流水、其他书面证据、证人证言、电子证据以及劳动仲裁或诉讼等方式，您仍然有可能成功证明自己的劳动关系。如果您在证明过程中遇到任何困难或疑问，都可以直接向我咨询。