法律解析：

证明与公司存在劳动关系可以通过多种方式，如劳动合同、工资支付凭证、工作证、考勤记录、招聘登记表、其他劳动者的证言等。

在劳动争议中，证明与公司存在劳动关系是非常重要的。以下是一些常见的可以用来证明劳动关系的证据和方式：

1. 劳动合同：这是最直接、最有力的证据。劳动合同明确了劳动者和用人单位的权利义务关系，包括工作内容、工作时间、工资待遇、工作地点等重要信息。

2. 工资支付凭证：如工资条、银行转账记录等。这些可以证明公司向劳动者支付了劳动报酬，从而间接证明存在劳动关系。

3. 工作证：工作证是公司发给员工的身份证明，上面通常会有员工的姓名、职位、工作部门等信息。

4. 考勤记录：包括打卡记录、签到表等，能够证明劳动者在公司的工作时间和出勤情况。

5. 招聘登记表：劳动者在入职时填写的招聘登记表，包含了个人信息、求职意向、教育背景等内容，也是证明劳动关系的一种证据。

6. 其他劳动者的证言：如果有其他同事能够证明劳动者在公司工作，其证言也可以作为证据之一。

7. 工作邮件、工作记录：劳动者在工作中使用公司邮箱发送的邮件，以及工作过程中形成的记录、报告等文件，也可以证明其为公司提供了劳动。

8. 公司的规章制度：如果劳动者了解并遵守公司的规章制度，这也可以在一定程度上证明存在劳动关系。

需要注意的是，以上证据的证明力可能会因具体情况而有所不同。在实际操作中，劳动者应尽量收集多种证据，以形成完整的证据链，增强证明劳动关系的可信度。同时，如果劳动者与公司发生劳动争议，应及时向劳动监察部门投诉或向劳动仲裁机构申请仲裁，维护自己的合法权益。

法律依据：

《劳动和社会保障部关于确立劳动关系有关事项的通知》 第二条

用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；

（二）用人单位向劳动者发放的"工作证"、"服务证"等能够证明身份的证件；

（三）劳动者填写的用人单位招工招聘"登记表"、"报名表"等招用记录；

（四）考勤记录；

（五）其他劳动者的证言等。

其中，（一）、（三）、（四）项的有关凭证由用人单位负举证责任。