当用人单位不承认签订了劳动合同时，劳动者可以采取以下措施来维护自己的合法权益：
全面收集并保存证据
- 工资支付记录：这是证明劳动关系存在的最直接证据之一。包括银行工资流水明细、工资条等，这些能清晰显示工资的发放方、金额及周期，从而确认你与公司之间的经济往来关系。
- 工作证件与身份证明：如工作证、服务证、员工手册等，这些证件上通常包含公司名称、员工姓名、职位等信息，是证明你与公司存在劳动关系的重要物证。
- 考勤记录：无论是电子考勤还是纸质签到表，都能反映你的工作时间和出勤情况，是证明劳动关系的重要辅助材料。如果公司使用电子考勤系统，你可以尝试截图或导出相关记录作为证据。
- 社保缴纳记录：公司为员工缴纳社保是法定责任，社保记录是证明劳动关系的有力证据。你可以通过社保局或相关APP查询并打印自己的社保缴纳记录。
- 工作成果与相关文件：包括项目文件、工作报告、业务往来邮件、表彰决定、处罚通知等，这些材料若涉及公司业务及你的工作内容，可作为证明劳动关系的佐证。特别是业务往来邮件，往往能直接体现你与公司之间的业务联系和劳动关系。
- 同事证言：虽然证明力相对较弱，但两名以上无利害关系的同事提供的证言也能作为辅助证据。你可以尝试联系同事，请求他们为你提供书面或口头的证言。
尝试与公司协商解决
- 在收集了足够证据后，首先尝试与公司进行友好协商。明确指出公司未承认签订劳动合同的违法行为，并要求其承认劳动关系，补签劳动合同，或支付相应的经济补偿。协商过程中，务必保留好沟通记录，如谈话录音、聊天记录等，以备后续维权之需。
向劳动监察部门投诉
- 若协商无果，你可向当地劳动监察部门投诉。提交你收集的证据，请求其介入调查并对公司的违法行为进行处罚。劳动监察部门有权力要求公司提供相关劳动资料，并督促公司依法处理。在投诉时，务必详细陈述你的诉求、事实和理由，并提交所有收集到的证据。
申请劳动仲裁
- 若劳动监察部门的处理未能满足你的诉求，你可向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，需详细陈述你的诉求、事实和理由，并提交你收集的所有证据。仲裁委员会将根据相关法律规定和证据进行裁决，确定劳动关系是否存在以及公司应承担的责任。劳动仲裁是解决劳动争议的重要途径之一，其裁决具有法律效力。
提起诉讼
- 如果你对劳动仲裁结果不满意，可在规定时间内向人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提交起诉状、证据等材料，并参加庭审。法院将根据法律规定和事实情况进行判决。若对一审判决结果仍有异议，可在上诉期内向上一级人民法院提起上诉，由上级法院进行二审审理。诉讼是维护自己合法权益的最后一道防线，务必认真对待。
可能面临的法律后果及建议：
- 若公司确实未签订劳动合同：根据《劳动合同法》的规定，公司可能需要支付自用工之日起超过一个月不满一年未订立书面劳动合同的双倍工资。因此，在维权过程中，你要确保所提供的证据真实、合法、有效，并尽可能全面地反映你与公司之间的劳动关系。
- 若公司已签订劳动合同但否认：若公司已与你签订劳动合同但否认其存在，你可以通过笔迹鉴定等方式来证明签字的真实性。同时，你也可以要求公司提供劳动合同原件或复印件作为证据。如果公司无法提供有效证据证明其主张，那么其否认行为将不被支持。
在整个维权过程中，建议你保持冷静和理性，按照法律程序逐步推进。如果遇到困难或疑问，可以直接向我咨询，我会根据你的具体情况提供更详细的法律建议和帮助。