劳动者可以通过如下方式证明与公司存在劳动关系:
1、工资支付凭证或职工工资发放花名册、缴纳各项社会保险费的记录;
2、用人单位向劳动者发放的工作证、服务”等能够证明身份的证件;
3、劳动者填写的用人单位招工招聘的登记表、报名表等招用记录;
4、考勤记录;
5、其他劳动者的证言等。
劳动关系认定的三要素有哪些
劳动关系认定的三要素如下:
1、用人单位的劳动者主体合法;
2、用人单位依法制定的各项劳动规章制度适用于劳动者;
3、劳动者提供的劳动是用人单位业务的组成部分。
法律依据:《
中华人民共和国劳动合同法》第七条
用人单位自用工之日起即与劳动者建立劳动关系。用人单位应当建立职工名册备查。
第十条
建立劳动关系,应当订立书面劳动
合同。
已建立劳动关系,未同时订立书面劳动合同的,应当自用工之日起一个月内订立书面劳动合同。
用人单位与劳动者在用工前订立劳动合同的,劳动关系自用工之日起建立。