法律分析：劳动者与公司存在劳动关系的方式是用人单位与劳动者签订劳动合同。双方存在劳动关系时，可参考以下凭证：
1、劳动者工资支付凭证或记录，缴纳各种社会保险费的记录；
2、劳动者用人单位向劳动者发放的工作证、工作服等能够证明身份的证件；
3、劳动者填写的用人单位招聘登记表等招聘记录；
4、劳动者考勤记录；
5、劳动者其他工人的证言等。
法律依据：《中华人民共和国劳动法》
第二条 在中华人民共和国境内的企业、个体经济组织（以下统称用人单位）和与之形成劳动关系的劳动者，适用本法。
国家机关、事业组织、社会团体和与之建立劳动合同关系的劳动者，依照本法执行。
