公司否认与你存在劳动关系，意味着公司不承认你是其员工，不认可你们之间存在劳动合同关系或事实劳动关系。这种情况在劳动纠纷中并不少见，公司可能会出于各种原因（如规避法律责任、减少用工成本等）而否认劳动关系。下面我将从多个角度为你分析这个问题，并提供相应的建议。

一、公司否认劳动关系的可能理由

1. 未签订书面劳动合同：公司可能以未与你签订书面劳动合同为由，否认劳动关系的存在。然而，根据《关于确立劳动关系有关事项的通知》，即使没有书面合同，只要存在事实劳动关系，也可以认定劳动关系。

2. 主张是劳务关系或合作关系：公司可能主张你们之间是劳务关系或合作关系，而非劳动关系，以规避劳动法规定的义务，如支付社会保险、经济补偿等。

3. 认为劳动者主体不适格：如你未达到法定劳动年龄、已超过退休年龄或存在其他不符合劳动法规定的情形，公司可能以此为由否认劳动关系。

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

为了证明你与公司之间存在劳动关系，你可以收集以下证据：

1. 工资支付凭证或记录：如银行转账记录、工资条等，显示公司向你支付工资的情况。

2. 工作证件与记录：如工作证、工牌、出入证、考勤记录（打卡记录、考勤表）等，表明你接受公司的管理和约束。

3. 工作任务分配与沟通记录：包括工作安排的邮件、微信聊天记录、工作群聊记录以及含有你名字的各种通知、工作任务单、任命通知书等书面资料。

4. 社保缴纳证明：通过社保部门查询的缴纳记录，是证明劳动关系的重要依据。

5. 同事证言与其他辅助证据：同事的证言（需能出庭作证且具备可信度）、带有公司标志的工作服或工作用品等，也能间接证明劳动关系。

三、维权途径与法律程序

在收集了充分证据后，你可以通过以下途径维权：

1. 向劳动监察部门投诉：劳动监察部门将对公司进行调查，要求其提供相关资料，查处否认劳动关系的违法行为。

2. 申请劳动仲裁：

   • 向劳动合同履行地或公司所在地的劳动争议仲裁委员会提起仲裁，提交收集的证据支持自己的主张。
   • 劳动争议仲裁委员会将依据双方提供的证据和相关法律法规进行裁决。如果仲裁裁决认定劳动关系存在，公司需要履行相应的义务。

3. 提起诉讼：

   • 如对劳动仲裁结果不服，可在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。
   • 人民法院将全面审查案件，根据事实和法律作出判决。如果法院最终认定劳动关系存在，公司可能需要承担未履行劳动法义务的责任，包括支付工资、社会保险等。

四、重要提示

• 在整个维权过程中，你需要及时收集和保存证据，遵循法律规定的程序和期限。
• 具体的法律程序和操作可能因地区和具体情况而异，因此你需要灵活应对，必要时可以向我咨询以获取更具体的法律建议。

公司否认与你存在劳动关系是一个需要慎重对待的法律问题。你需要通过收集全面证据、依法申请劳动仲裁、必要时提起诉讼等途径来确认劳动关系并维护自己的合法权益。如果你在这个过程中遇到任何问题或需要进一步的法律帮助，请随时向我咨询。