当您发现公司没有与您签订劳动合同时，您可以按照以下清晰、详细的步骤来维护自己的合法权益：
一、明确法律依据与自身权益
首先，您需要了解《中华人民共和国劳动合同法》的相关规定：
- 第十条：建立劳动关系，应当订立书面劳动合同，且应在入职1个月内完成。
- 第八十二条：如果公司超过规定时间未与您签订劳动合同，您有权要求公司支付双倍工资差额，这个差额最多可计算11个月。
- 第十四条：如果您在公司工作满1年仍未签订劳动合同，那么将视为您与公司已订立无固定期限劳动合同。
二、收集证据，为维权做准备
证据是维权的关键，您需要尽可能多地收集与公司存在劳动关系的相关证据，包括但不限于：
- 工资支付记录：如银行转账流水、微信转账截图等，这些能证明公司向您支付了工资。
- 身份证明：工作证、门禁卡、工牌等，这些能证明您是公司的员工。
- 考勤记录：如钉钉打卡记录、企业微信签到记录等，这些能证明您的工作时间。
- 工作邮件/聊天记录：特别是那些注明公司名称的沟通内容，能证明您为公司提供了劳动。
- 同事证言：虽然同事证言需要配合其他客观证据使用，但它也能在一定程度上证明您与公司存在劳动关系。
示例：如果您是一名外卖员，您可以通过接单APP的工作记录和银行代发工资流水来确认劳动关系。
三、选择合适的维权途径
根据您的具体情况和需求，您可以选择以下维权途径：
协商调解：
- 如果您希望快速解决问题且争议较小，可以尝试与公司进行友好协商，提出未签订劳动合同的问题，并要求公司支付双倍工资及补签劳动合同。
劳动监察：
- 如果您需要行政督促公司整改，可以向当地劳动监察大队投诉（电话12333）。劳动监察部门会介入调查，并要求公司改正违法行为。
劳动仲裁：
- 如果您要求经济补偿等法定权益，可以向当地劳动争议仲裁委员会提起劳动仲裁申请。在申请时，您需要提交《劳动仲裁申请书》、证据清单及复印件、身份证明文件等材料。
- 仲裁委员会会在5日内作出受理决定，并在45-60日内作出仲裁裁决。如果对裁决结果不服，您还可以在收到裁决书之日起15日内向人民法院提起诉讼。
诉讼程序：
- 如果您对仲裁结果不满意，或者认为仲裁程序无法充分维护您的权益，可以向人民法院提起诉讼。诉讼程序的处理周期可能较长，一般为6-12个月，但法院会按照民事诉讼程序进行审理并作出判决。
操作建议：在维权过程中，我建议您优先尝试与公司协商补签合同并补缴社保；若协商未果，再立即向当地劳动监察大队投诉，并同步准备仲裁材料。
四、特殊场景应对
- 高管未签合同：如果您是公司的高管，需要提供履职证明，如签署的文件、管理权限凭证等。
- 劳务派遣用工：如果您是通过劳务派遣方式用工的，可以向派遣单位主张未签合同的责任。
- 分公司用工：如果您是在分公司工作且未签合同的，可以将总公司列为共同被申请人。
五、行动提示
- 发现未签合同应立即固定证据，避免超过仲裁时效。即使您已离职，仍可主张在职期间的双倍工资差额。
- 在维权过程中，保持冷静和理性，依法行事，注重证据的收集和保存。
综上所述，当您发现公司没有与您签订劳动合同时，您可以通过明确法律依据、收集证据、选择合适的维权途径等步骤来维护自己的合法权益。希望这些建议能对您有所帮助。