劳动者可以凭以下依据证明与公司存在劳动关系：劳动者填写的用人单位招聘登记表、登记表等招聘记录；考勤记录；工资支付凭证或记录，缴纳各种社会保险费的记录；用人单位向劳动者发放的工作证、服务证等能够证明身份的证件；其他劳动者的证言等。

证明存在劳动关系材料有哪些

举证证明劳动者与用人单位之间存在劳动合同关系，通常需要的证据材料包括如下：

（一）劳动者工作内容的证据，如电子文本，资料，公司相关的其他资料；

（二）劳动者工作的相关标识，如工作信签，员工牌，员工服装等与公司相关的任何证明；

（三）公司给劳动者的制度依据，最好是盖章或印刷整套、册的资料，比如员工手册、财务制度，员工名册等等；

（四）公司正式员工或领导与劳动者交流的资料，比如工作安排、书面通知、电子邮件的通知等等；

（五）劳动者可以尝试与公司主管领导对话，然后录音，并将领导的名字在录音材料里面体现，否则，劳动争议仲裁委员会很难确认录音材料的真实性；

（六）劳动者可以通过人证，其他离开公司的员工的证言，证明劳动者在公司上班。

（七）其他能与公司有关的材料（工作署名的文件），均可作为证据使用。

二、劳动关系有哪些特征

（一）劳动关系主体之间既有法律上的平等性，又具有客观上的隶属性。

（二）劳动关系产生于劳动过程之中。

（三）劳动者与用人单位间的劳动关系具有排他性。

（四）劳动关系的存在以劳动为目的。

（五）劳动关系具有国家意志和当事人意志相结合的双重属性。

三、劳动关系认定三要素

（一）用人单位和劳动者符合法律、法规规定的主体资格；

（二）用人单位依法制定的各项劳动规章制度适用于劳动者，劳动者受用人单位的劳动管理，从事用人单位安排的有报酬的劳动；

（三）劳动者提供的劳动是用人单位业务的组成部分。

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

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

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

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

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

（四）考勤记录；

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

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