可以证明存在劳动关系的凭证：

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

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

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

（四）考勤记录；

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

怎样证明和公司存在劳动关系？

可以通过打卡记录，证人证言等证据证明劳动关系起止时间，用人单位与劳动者建立劳动关系的时间，按用工时间确定。

相关法律依据

《劳动合同法》第十条建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。

《劳动合同法》

第十条，建立劳动关系，应当订立书面劳动合同。已建立劳动关系，未同时订立书面劳动合同的，应当自用工之日起一个月内订立书面劳动合同。用人单位与劳动者在用工前订立劳动合同的，劳动关系自用工之日起建立。