当公司不承认劳动关系时，劳动者并非无计可施，可以通过以下途径来维护自己的合法权益：

1. 收集并保留相关证据

劳动者应尽可能全面地收集能证明劳动关系的证据材料，这些证据在后续的法律程序中具有至关重要的证明作用。具体包括但不限于以下几类：

• 劳动合同：这是最直接且有力的证据，若已签订，务必妥善保管。
• 工资支付凭证或记录：如银行工资流水明细、工资条等，显示公司定期向劳动者支付工资的记录。
• 工作证、服务证等证件：带有公司名称、劳动者照片、职务等信息的工作身份证明。
• 考勤记录：打卡记录、指纹考勤记录等，证明劳动者在公司的出勤情况。
• 社保缴纳记录：社保部门出具的社保缴纳明细，显示公司为劳动者缴纳社会保险的情况。
• 其他劳动者的证言：同事的证人证言，最好能有出庭作证以增强证明力。
• 工作相关文件：公司内部的工作安排文件、任务分配邮件、业务合同等，体现劳动者参与工作的内容。

1. 尝试与公司协商

在收集到一定证据后，劳动者可以尝试与公司进行友好协商，表明自己有充分证据证明劳动关系，并提出合理的诉求，如支付拖欠工资、补缴社保等。协商过程中保持冷静和理智，寻求双方都能接受的解决方案。

1. 向劳动监察部门投诉

若协商无果，劳动者可以携带收集到的证据材料，向当地劳动监察部门投诉。劳动监察部门有权对公司进行调查，要求公司提供相关资料，核实双方是否存在劳动关系。如果确认存在劳动关系，劳动监察部门可以责令公司改正其不承认劳动关系的错误行为，并依法对公司进行处罚。

1. 申请劳动仲裁

   • 提出申请：劳动者向劳动争议仲裁委员会提交仲裁申请书和相关证据材料，要求确认与公司存在劳动关系。仲裁申请书需详细写明双方的基本信息、仲裁请求、事实和理由等内容。
   • 仲裁受理与审理：仲裁委员会受理后，会根据双方提供的证据和陈述进行审理。劳动者需要充分阐述自己的主张，展示证据的证明力。若公司没有合理的反驳证据，仲裁委员会一般会作出确认劳动关系的裁决。
   • 执行裁决：如果仲裁裁决确认双方存在劳动关系，而公司仍然不履行相关义务，劳动者可以向法院申请强制执行。

2. 提起诉讼

如果劳动者对劳动仲裁结果不满意，或者公司对仲裁结果不服向法院起诉，案件将进入诉讼程序。在法院审理过程中，双方可以进一步提交证据、进行辩论。法院会依据更严格的证据规则和法律规定，对劳动关系是否存在作出最终的判决。

1. 寻求法律援助

在整个维权过程中，劳动者可以寻求我的帮助，以确保自己的权益得到充分保护。我可以提供专业的法律意见，帮助劳动者进行证据的收集、整理和筛选，确保证据链条完整有效，并指导劳动者更好地理解和应对法律程序。

1. 注意时效问题

根据《中华人民共和国劳动争议调解仲裁法》的规定，劳动仲裁的时效为一年，从当事人知道或者应当知道其权利被侵害之日起计算。因此，劳动者在维权过程中务必注意时效问题，及时采取行动以维护自己的合法权益。

特殊情况说明：

• 如果劳动者属于已经依法享受养老保险待遇或领取退休金的人员，根据《最高人民法院关于审理劳动争议案件适用法律问题的解释（一）》第三十二条的规定，此时与公司之间可能按劳务关系处理，而非劳动关系。但这并不影响劳动者基于劳务关系主张相应的权益。
• 如果用工事实存在但公司不具备用工主体资格，或者双方之间属于承揽合同关系等特殊情形，也可能不被认定为劳动关系。此时，劳动者需要根据具体的法律法规和案件事实，选择合适的维权途径。

总结与建议：

面对公司不承认劳动关系的情况，劳动者应保持冷静和理智，按照上述步骤逐步推进维权进程。同时，了解相关法律法规和程序也至关重要，以便更好地应对可能出现的问题。如果劳动者在维权过程中遇到任何疑问或困难，可以随时向我咨询，我将竭诚为你提供专业的法律帮助。