结论前置：如果没签合同且老板不承认劳动关系，你可以通过收集证据、与公司协商、向劳动监察部门投诉、申请劳动仲裁以及提起诉讼等步骤来维护自己的合法权益。下面我将从这几个方面为你详细阐述。
一、全面收集并保存证据
为了证明你与公司之间存在劳动关系，即便没有签订书面劳动合同，也应尽可能收集以下证据：
- 工资支付记录：如银行转账记录、工资条等，这些能清晰显示工资的发放方、金额及周期，是确认劳动关系的关键证据。例如，你可以打印出银行流水，上面明确显示了公司账户每月固定时间向你转账的记录。
- 工作证件与身份证明：如工作证、服务证、员工手册等，上面通常包含公司名称、员工姓名、职位等信息。这些证件能直观地证明你与公司的关联。
- 考勤记录：无论是电子考勤还是纸质签到表，都能反映你的工作时间和出勤情况。比如，你可以提供手机上的打卡记录截图，或者找到纸质签到表的照片。
- 社保缴纳记录：如果公司为你缴纳了社保，社保记录也是证明劳动关系的有力证据。你可以登录社保网站或前往社保局打印出你的社保缴纳记录。
- 工作成果与相关文件：包括项目文件、工作报告、业务往来邮件、表彰决定、处罚通知等。这些材料若涉及公司业务及你的工作内容，可作为证明劳动关系的佐证。例如，你可以保存好与公司客户往来的邮件，里面明确提到了你的工作职责和任务。
- 同事证言：虽然证明力相对较弱，但两名以上无利害关系的同事提供的证言也能作为辅助证据。你可以找几位关系较好的同事，请他们为你出具书面证言，并在需要时出庭作证。
二、尝试与公司协商解决
在收集了足够证据后，首先尝试与公司进行友好协商。你可以明确指出公司未签订劳动合同的违法行为，并要求其承认劳动关系，补签劳动合同，或支付相应的经济补偿。协商过程中，务必保留好沟通记录，如谈话录音、聊天记录等，以备后续使用。
三、向劳动监察部门投诉
若协商无果，你可向当地劳动监察部门投诉。提交你收集的证据，请求其介入调查并对公司的违法行为进行处罚。劳动监察部门有权力要求公司提供相关劳动资料，并督促公司依法处理。例如，你可以前往当地劳动监察大队，填写投诉表格，并附上你收集的证据材料。
四、申请劳动仲裁
若劳动监察部门的处理未能满足你的诉求，你可向劳动争议仲裁委员会申请劳动仲裁。在仲裁申请中，需详细陈述你的诉求、事实和理由，并提交你收集的所有证据。仲裁委员会将根据相关法律规定和证据进行裁决，确定劳动关系是否存在以及公司应承担的责任。具体流程如下：
- 准备仲裁申请书：明确你的仲裁请求，如确认劳动关系、要求公司支付未签劳动合同的双倍工资等。
- 提交证据材料：将你收集的所有证据整理成册，并附上证据清单，一并提交给仲裁委员会。
- 参加仲裁庭审：按照仲裁委员会的通知，准时参加庭审，并陈述你的事实和理由，回答仲裁员的提问。
五、提起诉讼
如果你对劳动仲裁结果不满意，可在规定时间内向人民法院提起诉讼。在诉讼过程中，你需要按照法院的要求提交起诉状、证据等材料，并参加庭审。法院将根据法律规定和事实情况进行判决。若对一审判决结果仍有异议，可在上诉期内向上一级人民法院提起上诉，由上级法院进行二审审理。
注意事项
- 在整个维权过程中，务必确保所提供的证据真实、合法、有效，并尽可能全面地反映你与公司之间的劳动关系。
- 及时关注相关法律法规的变化，以便更好地维护自己的权益。例如，了解最新的劳动法律法规，确保你的诉求符合法律规定。
- 若条件允许，可寻求专业律师的帮助，以提高维权的效率和成功率。虽然我不能直接为你提供法律服务，但你可以随时向我咨询相关法律问题，我会尽我所能为你解答。
希望以上建议能对你有所帮助。如果你还有其他问题或需要进一步的法律帮助，请随时向我咨询。