要证明自己与公司存在劳动关系，即使没有签订劳动合同，也可以通过多种方式来进行。以下是一些具体的方法和凭证，可以帮助您证明与公司的劳动关系：

首先，您可以收集工资支付凭证或记录，比如职工工资发放花名册，或者银行转账记录等，这些都能直接证明公司向您支付了工资，是劳动关系存在的有力证据。同时，缴纳各项社会保险费的记录也是重要的凭证，因为社会保险的缴纳通常与劳动关系紧密相关。

其次，您可以寻找用人单位向您发放的“工作证”、“服务证”等能够证明身份的证件。这些证件上通常会印有公司的名称和您的姓名，是证明您与公司存在劳动关系的重要物证。

另外，如果您曾经填写过用人单位的招工招聘“登记表”、“报名表”等招用记录，这些记录也可以作为证明劳动关系的依据。这些记录通常保存在公司的人事部门，您可以尝试与公司协商获取这些记录的复印件或照片。

此外，考勤记录也是证明劳动关系的重要证据。考勤记录可以显示您的工作时间、出勤情况等，是证明您在公司工作的重要依据。如果公司有电子考勤系统，您可以尝试获取自己的考勤记录截图或打印件。

最后，其他劳动者的证言也可以作为证明劳动关系的辅助证据。如果有其他同事愿意为您作证，证明您在公司工作，那么他们的证言也可以为您的劳动关系提供有力的支持。

在收集这些证据的过程中，您需要注意保护自己的隐私和权益，避免泄露个人信息或侵犯公司的商业秘密。同时，如果公司拒绝提供相关证据或否认与您的劳动关系，您可以考虑向劳动监察部门投诉或寻求法律援助，以维护自己的合法权益。

希望这些方法能够帮助您证明与公司的劳动关系，如果还有其他问题或需要进一步的帮助，请随时告诉我。