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