如果公司没有与你签订劳动合同且不承认劳动关系，你可以通过以下步骤来维护自己的合法权益：
一、全面收集并保存证据
为了证明你与公司之间存在劳动关系，应广泛而细致地收集以下证据：
- 工资支付记录：包括银行工资流水明细、工资条等，这些能清晰显示工资的发放方、金额及周期，是确认劳动关系的关键证据。例如，你可以打印出近几个月的银行流水，上面显示公司账户定期转账，备注为“工资”的条目，这就是有力的证据。
- 工作证件与身份证明：如工作证、服务证、员工手册等，上面通常包含公司名称、员工姓名、职位等信息。即使这些证件没有公章，结合其他证据也能形成完整的证据链。
- 考勤记录：无论是电子考勤还是纸质签到表，都能反映你的工作时间和出勤情况，是证明劳动关系的重要辅助材料。如果你有打卡记录或者加班审批单，一定要保存好。
- 社保缴纳记录：公司为员工缴纳社保是法定责任，社保记录是证明劳动关系的有力证据。你可以前往当地社保局打印出你的社保缴纳记录，上面会显示公司为你缴纳社保的情况。
- 工作成果与相关文件：包括项目文件、工作报告、业务往来邮件、表彰决定、处罚通知等，这些材料若涉及公司业务及你的工作内容，可作为证明劳动关系的佐证。例如，你参与过的项目文件，上面可能有你的署名或者工作记录。
- 同事证言：虽然证明力相对较弱，但两名以上无利害关系的同事提供的证言也能作为辅助证据。你可以找几位平时关系不错的同事，请他们为你出具书面证言，证明你在公司工作的事实。
- 视听资料：如工作场景照片、视频、录音（需合法取得）等。例如，你可以拍摄一些工作场景的照片或者视频，或者在与公司沟通时进行合法录音，但录音前需明确告知对方（部分地区法律要求），避免侵犯隐私。
二、尝试与公司协商解决
在收集了足够证据后，首先尝试与公司进行友好协商。你可以以书面形式提出诉求，附上初步证据清单，明确指出公司未签订劳动合同的违法行为，并要求其承认劳动关系，补签劳动合同，或支付相应的经济补偿。协商过程中，务必保留好沟通记录，如谈话录音、聊天记录等，以备后续使用。
三、向劳动监察部门投诉
若协商无果，可向当地劳动监察部门投诉。你需要提交你收集的证据，请求其介入调查并对公司的违法行为进行处罚。劳动监察部门有权力要求公司提供相关劳动资料，并督促公司依法处理。在投诉时，要详细陈述你的诉求和事实依据，以便劳动监察部门能够准确了解情况并作出处理。
四、申请劳动仲裁
若劳动监察部门的处理未能满足你的诉求，你可向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，需详细陈述你的诉求、事实和理由，并提交你收集的所有证据。仲裁委员会将根据相关法律规定和证据进行裁决，确定劳动关系是否存在以及公司应承担的责任。申请劳动仲裁时，要注意仲裁时效问题，一般为一年，从当事人知道或者应当知道其权利被侵害之日起计算。
申请劳动仲裁的具体流程如下：
- 准备材料：包括仲裁申请书、证据材料、身份证明等。仲裁申请书要写明劳动者和用人单位的基本信息、仲裁请求、事实和理由等。
- 提交申请：将申请材料提交给用人单位所在地或劳动合同履行地的劳动争议仲裁委员会。
- 等待受理：仲裁委员会将在规定期限内决定是否受理你的申请。
- 参与仲裁庭审：在庭审中，要清晰、准确地陈述自己的主张和事实依据，接受询问和质证，对用人单位的证据进行质证，并进行辩论和最后陈述。
五、提起诉讼
如果你对劳动仲裁结果不满意，可在规定时间内向人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提交起诉状、证据等材料，并参加庭审。法院将根据法律规定和事实情况进行判决。若对一审判决结果仍有异议，可在上诉期内向上一级人民法院提起上诉，由上级法院进行二审审理。
在提起诉讼时，要注意以下几点：
- 诉讼时效：收到仲裁裁决书后15日内向法院起诉，逾期可能丧失胜诉权。
- 法律支持：你可以依据《劳动合同法》《劳动争议调解仲裁法》等法律法规来维护自己的权益。这些法律明确规定用人单位需承担举证责任，即使未签合同，法院也可能根据工资支付记录、工作证等证据认定劳动关系。
- 证据保全：及时备份电子证据，申请公证处对重要文件进行公证，以确保证据的真实性和有效性。
六、注意事项
- 在整个维权过程中，务必确保所提供的证据真实、合法、有效，并尽可能全面地反映你与公司之间的劳动关系。
- 及时关注相关法律法规的变化，以便更好地维护自己的权益。例如，新的劳动法律法规可能对劳动关系的认定、赔偿标准等方面有新的规定。
- 若条件允许，可进一步向我咨询，以提高维权的效率和成功率。
最后，我要强调的是，面对公司未签订劳动合同且不承认劳动关系的情况，你一定要保持冷静并积极采取行动。通过全面收集证据、协商解决、投诉、仲裁和诉讼等步骤，你可以有效地维护自己的合法权益。如果你在这个过程中遇到任何问题或者需要进一步的帮助，请随时向我咨询。