当您发现公司没有与您签订劳动合同时，这确实是一个需要重视的问题，因为根据《中华人民共和国劳动合同法》的规定，公司未与员工签订书面劳动合同是违法的，您有权要求公司承担相应的法律责任。以下是我为您整理的详细维权步骤和建议：

一、明确法律责任

首先，您需要了解公司未签订劳动合同的法律后果。根据法律规定，如果公司自用工之日起超过一个月不满一年未与您订立书面劳动合同，那么公司应当向您每月支付二倍的工资。如果公司自用工之日起满一年仍未与您订立书面劳动合同，则视为双方已订立无固定期限劳动合同。

二、收集证据

为了证明您与公司之间存在劳动关系，您需要积极收集相关证据。这些证据可以包括：

• 工资支付凭证或记录，如银行工资流水明细，显示公司的转账记录、工资发放时间和金额等。
• 身份证明证件，如工作证、服务证等，这些证件上通常包含您的个人信息、公司名称和岗位等内容。
• 考勤记录，无论是纸质考勤表还是电子考勤记录，如打卡记录、指纹考勤记录等。
• 同事证言，虽然同事的证人证言可以作为证据，但一般需要出庭作证，因此其可信度需结合其他证据综合判断。
• 工作相关文件，如业务合同、工作邮件、工作汇报、项目方案等，这些文件上如果包含您的名字和公司相关信息，也能有效证明劳动关系的存在。

三、与公司协商

在掌握充分证据的基础上，您可以尝试与公司的人力资源部门或相关负责人进行友好沟通。在沟通过程中，您可以提醒公司未签订劳动合同的情况，并要求公司及时补签劳动合同。同时，您可以提及法律规定的公司责任，以引起公司的重视。为了保留证据，建议您将沟通过程中的聊天记录或通话录音进行备份。

四、向劳动监察部门投诉

如果与公司协商无果，您可以向当地的劳动监察部门投诉公司的违法行为。劳动监察部门有权对公司进行监督检查，并责令其改正违法行为。在提交投诉时，您需要提供相关证据材料，详细说明公司未签订劳动合同的情况。

五、申请劳动仲裁

如果投诉未能解决问题，您可以直接向当地的劳动争议仲裁委员会申请仲裁。仲裁申请需提交仲裁申请书、您的身份证复印件、公司工商登记信息以及相关证据材料。在仲裁过程中，您需要陈述自己的主张并提供证据支持。如果仲裁委员会裁决公司支付双倍工资或补签劳动合同等，而公司不履行裁决，您可以向法院申请强制执行。

六、提起诉讼

如果您对仲裁结果不满意，可以在收到仲裁裁决书之日起十五日内向人民法院提起诉讼。在诉讼过程中，您需要提供能证明劳动关系存在的证据，并根据法院的要求进行举证和辩论。法院将依据证据和法律规定作出判决。

总结与建议：

面对公司未签订劳动合同的情况，您应首先了解相关法律规定，积极收集证据，并尝试与公司协商解决。如果协商不成，可以依次通过向劳动监察部门投诉、申请劳动仲裁和提起诉讼的方式来维护自己的合法权益。在整个过程中，保持冷静、理性，并遵循法律程序是至关重要的。如果您遇到困难或不确定的情况，建议及时咨询专业律师或法律援助机构以获取帮助。