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

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

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

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

（四）考勤记录；

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

劳动者与私人单位如何证明劳动关系？

（一）用人单位招用劳动者未订立书面劳动合同，但同时具备下列情形的，劳动关系成立。

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

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

3．劳动者提供的劳动是用人单位业务的组成部分。

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

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

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

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

4．考勤记录；

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

其中，1、3、4项的有关凭证由用人单位负举证责任。

（三）用人单位招用劳动者符合第一条规定的情形的，用人单位应当与劳动者补签劳动合同，劳动合同期限由双方协商确定。协商不一致的，任何一方均可提出终止劳动关系，但对符合签订无固定期限劳动合同条件的劳动者，如果劳动者提出订立无固定期限劳动合同，用人单位应当订立。

用人单位提出终止劳动关系的，应当按照劳动者在本单位工作年限每满一年支付一个月工资的经济补偿金。

（四）建筑施工、矿山企业等用人单位将工程（业务）或经营权发包给不具备用工主体资格的组织或自然人，对该组织或自然人招用的劳动者，由具备用工主体资格的发包方承担用工主体责任。

（五）劳动者与用人单位就是否存在劳动关系引发争议的，可以向有管辖权的劳动争议仲裁委员会申请仲裁。

当一旦与公司有纠纷出现时，自己和公司的最新事实劳动关系认定就显得尤为的重要了，由于许多人法律知识单薄，就有可能会让自己的利益受损。

日常生活中，处理劳动纠纷时，很多劳动者面临的问题就是没有证据证明自己的劳动关系。其实，只要劳动者付出了劳动，那么就会很容易留下劳动痕迹，这些都是有效证据，平时一定要有保存资料的习惯。

《劳动和社会保障部关于确立劳动关系有关事项的通知》第二条，用人单位未与劳动者签订劳动合同，认定双方存在劳动关系时可参照下列凭证：

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

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

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

（四）考勤记录；

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