哪些证据可以证明与公司有劳动关系

能证明与公司存在劳动关系的证据多样，劳动者收集多种证据形成证据链，能更有效维护自身合法权益。
1.书面证据：劳动合同是最直接证明，即使没有劳动合同，工资支付凭证或记录、社保缴纳记录、能证明身份的工作证和服务证、考勤记录等，也可作为证据。
2.相关人证：其他劳动者的证言可辅助证明劳动关系。
3.工作相关证据：用人单位下发的任务单、工作记录、业务往来邮件、出差证据等，能体现劳动者为公司提供劳动并接受管理。

建议劳动者日常留意收集各类证据，当权益受侵害时，多种证据相互印证，增强证明力。

法律分析：
（1）书面证据方面，劳动合同是劳动关系存在的直接证明。即便没有劳动合同，工资支付凭证或记录能反映公司对劳动者的薪酬给付；社保缴纳记录也是重要证明，体现公司为劳动者履行法定义务；工作证、服务证等能证明劳动者身份，考勤记录则可证明劳动者的出勤情况。

（2）相关人证中，其他劳动者的证言可从侧面辅助证明劳动关系，多人的证言更具有说服力。

（3）工作相关证据，像任务单能表明公司给劳动者分配工作，工作记录、业务往来邮件等能体现劳动者的工作内容和与公司的业务联系，出差证据则显示劳动者执行公司安排的外出任务。

提醒：劳动者收集证据时要注意证据的真实性和关联性。劳动关系情况复杂，若证据收集有困难或不确定，建议咨询以进一步分析。

（一）书面证据收集方面，要妥善保管劳动合同，若没有则留意保存工资条、社保缴纳记录、工作证、考勤表等。
（二）人证获取上，可与其他劳动者友好沟通，请其提供证言，但需提前告知可能面临的情况。
（三）工作相关证据收集时，及时整理任务单、工作记录、业务邮件、出差凭证等资料。

法律依据：
《关于确立劳动关系有关事项的通知》第二条规定，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：
（一）工资支付凭证或记录（职工工资发放花名册）、缴纳各项社会保险费的记录；
（二）用人单位向劳动者发放的“工作证”“服务证”等能够证明身份的证件；
（三）劳动者填写的用人单位招工招聘“登记表”“报名表”等招用记录；
（四）考勤记录；
（五）其他劳动者的证言等。

要证明与公司存在劳动关系，可从以下几方面找证据：
书面证据：劳动合同是直接证明；没有合同，工资支付记录、社保缴纳记录，工作证、考勤记录等也能作证明。

相关人证：其他劳动者的证言可辅助证明。

工作相关证据：任务单、工作记录、业务邮件、出差证据等，能体现为公司劳动及接受管理。

建议收集多种证据形成证据链，维护自身权益。

结论：
能证明与公司存在劳动关系的证据包括书面证据、相关人证和工作相关证据，劳动者应收集多种证据形成证据链维护权益。
法律解析：
依据《中华人民共和国劳动合同法》等相关法律，书面证据中的劳动合同是证明劳动关系的关键，若缺失，工资支付凭证、社保缴纳记录、工作证、考勤记录等也可作为证明。相关人证即其他劳动者的证言能起到辅助作用。工作相关证据如任务单、工作记录、业务往来邮件、出差证据等，可体现劳动者为公司提供劳动并接受管理。收集多种证据形成证据链，能更有力地证明劳动关系的存在，从而在劳动者维护自身合法权益，如追讨工资、要求赔偿等方面发挥重要作用。如果您在证明劳动关系方面存在疑问或遇到困难，欢迎向专业法律人士咨询，以获得准确的法律建议和有效的解决方案。