在当今的职场环境中，劳动者与公司之间的关系有时会变得复杂而棘手。当公司否认存在劳动关系时，这无疑给劳动者带来了极大的困扰和不确定性。那么，面对这种情况，我们究竟该如何应对呢？这正是我们接下来要深入探讨的问题。

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

当公司否认存在劳动关系时，劳动者首先要保持冷静，不要惊慌失措。收集相关证据是至关重要的一步。比如劳动合同、工资发放记录、工作证、考勤记录、工作邮件和聊天记录等，这些都能有力地证明劳动关系的存在。如果没有签订劳动合同，可以寻找能证明实际工作内容和工作安排的证据，比如工作任务的分配记录、与上级领导的工作沟通记录等。

此外，寻找证人也是一个有效的办法。与您一起工作的同事，如果他们愿意为您作证，证明您在该公司工作的事实，这将对您的主张起到重要的支持作用。同时，您还可以向劳动监察部门投诉，要求他们介入调查，维护您的合法权益。

如果劳动监察部门的调解无法解决问题，您可以考虑申请劳动仲裁。在仲裁过程中，充分展示您所收集的证据，清晰阐述您的工作情况和劳动关系的事实。

二、如何预防公司否认劳动关系

为了避免公司在日后否认劳动关系，劳动者在入职时就要做好防范工作。

1. 务必签订书面劳动合同，明确双方的权利和义务，包括工作内容、工作时间、工资待遇、社会保险等重要条款。

2. 妥善保存与工作相关的各种文件和记录，如入职通知、培训资料、加班申请等。

3. 与公司的沟通尽量采用书面形式或者留下电子记录，比如邮件、工作群的聊天记录等。

另外，了解劳动法律法规也是必不可少的。知道自己的权利和义务，一旦发现公司有违规行为，及时提出异议并保留相关证据。

三、劳动关系认定的法律依据

在我国，劳动关系的认定主要依据《中华人民共和国劳动法》、《中华人民共和国劳动合同法》等相关法律法规。根据法律规定，劳动关系的成立需要具备以下几个要素：

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

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

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

此外，最高人民法院的相关司法解释也对劳动关系的认定提供了指导。法院在审理劳动关系纠纷案件时，会综合考虑各种因素，包括但不限于上述法律规定的要素。

总之，当遇到公司否认存在劳动关系的情况时，劳动者要勇敢地拿起法律武器维护自己的合法权益。同时，在日常工作中也要做好预防和证据收集工作，以保障自身权益不受侵害。以上内容仅供参考，法律咨询具有特殊性，如有疑问建议本站在线咨询律师，获取更专业的帮助。