如果公司未与你签订劳动合同且不承认劳动关系，你确实可以通过一系列步骤来维护自己的合法权益。以下是一个详细且有条理的解答：
一、全面收集并保存证据
首先，你需要广泛而细致地收集能够证明你与公司之间存在劳动关系的证据。这些证据包括但不限于：
工资支付记录：如银行工资流水明细、工资条等，这些能清晰显示工资的发放方、金额及周期，是确认劳动关系的关键证据。
工作证件与身份证明：如工作证、服务证、员工手册等，上面通常包含公司名称、员工姓名、职位等信息，有助于证明你的员工身份。
考勤记录：无论是电子考勤还是纸质签到表，都能反映你的工作时间和出勤情况，是证明劳动关系的重要辅助材料。
社保缴纳记录：公司为员工缴纳社保是法定责任，社保记录是证明劳动关系的有力证据。你可以通过社保局或相关APP查询并打印出你的社保缴纳记录。
工作成果与相关文件：包括项目文件、工作报告、业务往来邮件、表彰决定、处罚通知等，这些材料若涉及公司业务及你的工作内容，可作为证明劳动关系的佐证。
同事证言：虽然证明力相对较弱，但两名以上无利害关系的同事提供的证言也能作为辅助证据。你可以尝试联系一些愿意为你作证的同事，并记录下他们的证言。
二、尝试与公司协商解决
在收集了足够证据后，你可以尝试与公司进行友好协商。在协商过程中，明确指出公司未签订劳动合同的违法行为，并要求其承认劳动关系，补签劳动合同，或支付相应的经济补偿。为了确保协商的有效性，务必保留好沟通记录，如谈话录音、聊天记录等。
三、向劳动监察部门投诉
若协商无果，你可以向当地劳动监察部门投诉。在投诉时，提交你收集的证据，并详细陈述你的诉求和事实。劳动监察部门有权力要求公司提供相关劳动资料，并督促公司依法处理。他们会进行调查，并根据调查结果对公司进行相应的处罚。
四、申请劳动仲裁
如果劳动监察部门的处理未能满足你的诉求，你可以向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，你需要详细陈述你的诉求、事实和理由，并提交你收集的所有证据。仲裁委员会将根据相关法律规定和证据进行裁决，确定劳动关系是否存在以及公司应承担的责任。
五、提起诉讼
如果你对劳动仲裁结果不满意，可以在规定时间内向人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提交起诉状、证据等材料，并参加庭审。法院将根据法律规定和事实情况进行判决。若对一审判决结果仍有异议，你还可以在上诉期内向上一级人民法院提起上诉，由上级法院进行二审审理。
注意事项：
希望这些建议能对你有所帮助，祝你维权成功！