结论前置：若公司未与劳动者签订劳动合同，劳动者可以通过多种途径来维护自己的合法权益，包括向劳动监察部门举报、向劳动争议仲裁委员会申请仲裁，以及在必要时向人民法院提起诉讼。
一、向劳动监察部门举报
举报流程：
- 劳动者首先需要收集能证明劳动关系存在的证据，如工资支付记录（银行流水）、工作证、考勤记录、同事证言等。
- 接着，向公司所在地的劳动监察大队提交书面举报材料，或通过其指定的渠道进行举报。举报材料应包含个人信息、公司基本情况、工作起止时间、未签订劳动合同的事实及诉求。
- 劳动监察大队将在一定期限内（通常为60个工作日）完成调查，并根据结果责令公司限期改正、签订劳动合同，并可能对公司处以罚款。
法律依据：
- 根据《中华人民共和国劳动合同法》的相关规定，用人单位自用工之日起即与劳动者建立劳动关系，并应在一个月内订立书面劳动合同。未签订书面劳动合同的，劳动者有权要求公司签订，并可能获得相应的赔偿。
二、向劳动争议仲裁委员会申请仲裁
仲裁流程：
- 劳动者在准备上述证明劳动关系的证据外，还需准备仲裁申请书，明确申请人和被申请人的基本信息、仲裁请求（如双倍工资差额、确认劳动关系等）、事实和理由。
- 向劳动合同履行地或用人单位所在地的劳动争议仲裁委员会提出申请，并提交仲裁申请书及相关证据。
- 仲裁委员会受理申请后，将安排开庭审理。双方需充分陈述主张和证据，接受仲裁庭的调查和询问。
- 仲裁庭将在受理申请后的45日内（案情复杂可延长15日）作出裁决。若裁决支持劳动者请求，公司需履行相应义务；若公司不服，可向人民法院提起诉讼。
仲裁请求示例：
- 劳动者可以请求仲裁委员会裁决公司支付未签订劳动合同期间的双倍工资差额。
- 劳动者还可以请求确认与公司之间的劳动关系，并要求公司签订书面劳动合同。
三、向人民法院提起诉讼
诉讼条件：
- 若劳动者对劳动争议仲裁委员会的裁决结果不满意，或仲裁委员会逾期未作出裁决，劳动者可在规定期限内向人民法院提起诉讼。
- 诉讼程序包括提交起诉状和相关证据材料，人民法院将按照民事诉讼法的规定进行审理，并最终作出判决。
诉讼建议：
- 在提起诉讼前，劳动者应确保已收集到充分的证据来支持自己的主张。
- 劳动者可以寻求法律援助或咨询专业律师，以更好地了解诉讼流程和可能面临的法律风险。
四、劳动者权益保护建议
证据收集：
- 劳动者在维权过程中应注意收集并保存好相关证据，如工资支付记录、工作证、考勤记录等，以确保自身权益得到有效保护。
及时行动：
- 一旦发现公司未签订劳动合同，劳动者应及时采取行动，通过上述途径维护自己的合法权益。拖延时间可能会导致证据丢失或维权难度增加。
法律咨询：
- 若劳动者在维权过程中遇到任何法律问题或困惑，可以直接向我咨询。我将根据具体情况提供针对性的法律建议和帮助。
五、可能面临的法律后果
对公司：
- 若公司被查实未与劳动者签订劳动合同，劳动监察部门将责令其限期改正，并可能对公司处以罚款。
- 若公司拒绝签订劳动合同或未履行仲裁裁决或法院判决，劳动者有权继续通过法律途径追究公司的责任。
对劳动者：
- 劳动者通过合法途径维权，有望获得未签订劳动合同期间的双倍工资差额等赔偿。
- 劳动者在维权过程中应遵守法律法规和程序规定，避免采取过激行为或违法手段。
作为刘新民律师，我建议劳动者在发现公司未签订劳动合同时，及时采取行动维护自己的合法权益。如有任何法律问题或需要进一步的法律帮助，请直接向我咨询。