劳动者与公司存在劳动关系的方式是用人单位与劳动者签订劳动合同。双方存在劳动关系时，可参考以下凭证：

1、劳动者工资支付凭证或记录，缴纳各种社会保险费的记录；

2、劳动者用人单位向劳动者发放的工作证、工作服等能够证明身份的证件；

3、劳动者填写的用人单位招聘登记表等招聘记录；

4、劳动者考勤记录；

5、劳动者其他工人的证言等。

如何来认定劳动者与用人单位之间存在劳动关系呢

（一）从事用人单位安排的有报酬的劳动。

劳动法上的劳动关系，是指用人单位向劳动者给付劳动报酬，而由劳动者提供职业性的劳动所形成的法律关系。劳动法律关系特点铁电之一：主体双方的地位是平等性，劳动者为单位提供了劳动，用人单位必须支付工资报酬。否则就不成其为劳动关系，如果发生纠纷，是民法调整的范围。

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

该点体现了用人单位与劳动者之间的长久合作关系，即劳动者在用人单位工作必须达到一定的期限，否则就是一般的雇佣关系。

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

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

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

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

4、考勤记录；

5、其他劳动者的证言等。

综上，要确认劳动关系，首要证据是劳动合同，如果劳动者并未与用人单位签订劳动合同，则劳动者可提供“工作证”、考勤记录、同事证言等证据来确认劳动关系的存在。由于调查取证、起诉涉及一系列专业的法律问题，建议当事人发生上述情形后，及时向专业的律师咨询，以维护自身合法权益。

关于劳动法的规定，准确来说是1995年的元旦开始实施的。在此之前，劳动法方面都是一个空白，没有劳动法规范的社会是非常的恐怖的，到处都存在这不公，人们的利益受损却没有办法为自己主张权利，这个社会都会非常的混乱。

《中华人民共和国劳动法》第二条在中华人民共和国境内的企业、个体经济组织（以下统称用人单位）和与之形成劳动关系的劳动者，适用本法。

国家机关、事业组织、社会团体和与之建立劳动合同关系的劳动者，依照本法执行。