一、公司否认存在劳动关系怎么办

在维权之前，应先向仲裁委提起申请，要求确认你与公司之间存在劳动关系。根据法律“谁主张谁举证”的原则，你应当针对自己提出的“与公司存在劳动关系”的主张及时提供有力证据，比如找曾经服务过的客户，请他们帮你提供证言证词，说明你是受公司指派为他们服务的。总的来说，您提供的证据必须足以证明双方存在基于用工管理而形成的人身隶属关系，如果单位不能提供足够的证据来反驳你的诉讼请求，那他们就得承担举证不利的后果。

二、如何收集证据证明劳动关系的存在

1、搜集工资卡、工资存折、工资条或其它工资发放记录(最好有单位盖章)、职工花名册。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

2、如用人单位有为劳动者购买社保，劳动者可以到社保局网站上，或到社保局打印自己的各项社会保险费的记录。

3、搜集用人单位向劳动者发放的“工作证”、“服务证”、“上岗证”、“外派证”等能够证明职务职位身份的证件(最好有单位盖章)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

4、搜集劳动者填写的用人单位招工招聘“登记表”、“报名表”等招用记录。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

5、搜集用人单位的考勤记录(考勤表、出勤卡等)。如无法搜集到上述证据原件，可采取复印或拍照方式搜集。

6、同事的证言。让同事出书面证言，但此类证据需注意的两点是，一是打官司时，出具证言的同事一般需要到庭作证；二是同事需要自己有证据证明自己与用人单位存在劳动关系，也就是说他需要有出具该证言的能力。

7、搜集载有劳动者名字的用人单位的各种文件。比如用人单位下发的含有劳动者名字的各种通知、工作任务单、任命通知书、介绍信、签到表等书面资料。

8、搜集劳动者代表用人单位与其它实体或个人签订的文件等。比如最为常见的代表公司签收快递，该快递单一般可以作为证明劳动关系的证据。

9、录音、录像、照片。有些劳动者可能什么书面证据都搜集不到，如果这样，就需要劳动者去创造证据，比如录音、录像和拍照。录音最好是劳动者与用人单位法定代表人或主要负责人协商谈判双方劳动关系事宜的录音。拍照和录像最好是拍摄劳动者在工作时间在用人单位内上下班的情况。

10、搜集网络信息。现在很多企业的大部分工作和交流是在网络上进行，碰到这种，用人单位网页登记的各种公告或消息，或者劳动者与相关人员的qq或msn等各种即时聊天信息的记录也可以作为证据劳动关系的证据。但这类证据有些难点，比如：聊天信息的证据需要证明聊天的双方是劳动者和用人单位的工作人员，这个一般很难做到。另外，网页或聊天记录在作为证据前需要先公证。

11、搜集手机短信与电话录音。劳动者与用人单位法定代表人或主要负责人协商谈判具体事宜时的手机短信往来和电话录音也可以证明劳动关系的存在，但与qq或msn有同样的问题，必须先证明手机号的主人身份。

12、搜集劳动监察部门的处理结果。如果劳动者穷尽一切办法都无法搜集到上述任何证据，那么只有最后一个办法，就是尝试向当地劳动监察部门投诉，让其帮助劳动者搜集有利的证据。为什么说是尝试，因为此方法不在劳动者的掌控范围内，最终能否搜集到有利证据，需取决于诸多因素。

公司和员工之间的劳动纠纷时有发生，而劳动关系的确认就成了解决纠纷的关键。如果公司否认存在劳动关系，就不需要对这场纠纷负责，员工的权益也得不到任何保障。在这种情况下，光是着急是解决不了问题的，当事人需要提供强有力的证据来证明。所以，大家在平时要注意收集好证据，以备不时之需。