当公司不承认劳动关系时，劳动者并非无计可施，可以通过以下途径来维护自己的合法权益：
- 全面收集证明劳动关系的证据
这是维权的第一步，也是至关重要的一步。劳动者应尽可能收集以下类型的证据来证明劳动关系的存在：
- 劳动合同：这是最直接且有力的证据，若已签订，务必妥善保管。
- 工资支付凭证或记录：包括银行工资流水账单、工资条、微信或支付宝转账记录等，这些都能直接体现劳动报酬的支付情况。
- 工作证件：如工作证、工牌、服务证、工作服等，这些证件上印有公司名称和劳动者信息，能直观证明劳动关系。
- 考勤记录：打卡记录、考勤表等，这些记录能反映劳动者在公司的出勤和管理情况。
- 证人证言：在职或离职同事的证言，最好能出庭作证，以增强可信度；同时，与公司业务往来的相关人员的证言也可能起到辅助作用。
- 书面沟通记录：与工作相关的公司内部邮件、聊天记录、短信等，这些记录能体现劳动者的工作职责和任务安排。
- 社保缴纳记录：到社保部门打印的社保缴纳明细，这是劳动关系的有力佐证。
- 入职登记表、报名表：这些表格中包含公司基本信息登记和录用意向的内容，也能作为证明劳动关系的证据。
- 录音、录像证据：在某些情况下，录音、录像也可以作为辅助证据来证明劳动关系的存在，但需注意合法性和关联性。
- 依法向劳动争议仲裁机构申请仲裁
在收集到足够证据后，劳动者可以向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会申请仲裁，要求确认与公司存在劳动关系。具体流程如下：
- 准备仲裁材料：撰写详细的仲裁申请书，包括双方基本信息、仲裁请求（如确认劳动关系、支付欠薪等）及事实和理由；同时整理并提交证据清单及所有相关证据材料，确保证据完整、有序。
- 提交申请：将仲裁申请材料提交至有管辖权的劳动争议仲裁委员会。
- 参与仲裁审理：在庭审过程中，按照仲裁员的指引陈述事实、出示证据，并对公司的观点和证据进行答辩。等待仲裁员根据双方证据和庭审情况做出裁决。
- 必要时向法院提起诉讼
如果劳动者对仲裁结果不满或公司不执行仲裁裁决，可以在规定期限内向有管辖权的人民法院提起诉讼。诉讼程序更为复杂，需按法院要求进行立案、提交证据、参加庭审等。法院最终将依据事实和法律规定作出具有强制执行力的判决。
- 寻求法律援助与咨询专业意见
在维权过程中，如果劳动者遇到困难或不确定如何操作，可以寻求法律援助或咨询专业律师（即我）的意见。我可以提供具体的法律建议和支持，帮助劳动者更好地理解和应对法律程序。
- 特别注意时效问题
劳动仲裁的时效一般为一年，从劳动者知道或应当知道其权利被侵害之日起计算。因此，劳动者应及时采取行动，避免错过时效期限而丧失维权权利。
总结与建议：面对公司不承认劳动关系的情况，劳动者应保持冷静，积极收集证据，并通过合法途径维护自己的合法权益。在整个过程中，注重证据的完整性、时效性的把握以及专业法律意见的咨询都是至关重要的。如果有任何疑问或需要进一步的法律帮助，请直接向我咨询。