结论前置：
- 公司未与劳动者签订劳动合同，在大多数情况下是违法的。
- 违法情形下，公司可能面临支付双倍工资、被视为订立无固定期限劳动合同等法律后果。
详细分析：
一、违法性的认定
根据《中华人民共和国劳动合同法》的相关规定，建立劳动关系时，应当订立书面劳动合同。这是法律对用人单位和劳动者双方权益的基本保障。具体来说：
- 用工一个月内未签劳动合同：虽然在此期间用人单位与劳动者未签订书面劳动合同，但并不直接构成违法。不过，用人单位有义务在这一个月内及时与劳动者补签劳动合同，以符合法律要求。
- 用工超过一个月不满一年未签劳动合同：根据《中华人民共和国劳动合同法》第八十二条，用人单位自用工之日起超过一个月但不满一年未与劳动者订立书面劳动合同的，必须向劳动者每月支付二倍的工资作为惩罚性赔偿。这一规定明确指出了在此情形下公司的违法性，并规定了相应的法律责任。
- 用工满一年未签劳动合同：根据《中华人民共和国劳动合同法》第十四条第三款，若用人单位自用工之日起满一年仍未与劳动者订立书面劳动合同，则自动视为双方已订立无固定期限劳动合同。这意味着，公司不仅违法，而且劳动关系将变得更加稳定，公司不能随意解除。
二、法律后果
支付双倍工资：
- 若公司自用工之日起超过一个月但不满一年未与劳动者签订书面劳动合同，需向劳动者每月支付二倍的工资。例如，若劳动者月工资为5000元，则公司需额外再支付5000元作为赔偿。
- 计算公式：双倍工资差额 = 月工资 × (未签合同月数 - 1)（因为第一个月不计算双倍工资）。
视为订立无固定期限劳动合同：
- 若公司自用工之日起满一年仍未与劳动者签订书面劳动合同，则视为双方已订立无固定期限劳动合同。这意味着劳动者享有更稳定的就业保障，公司不能随意解除劳动关系。
其他可能的法律后果：
- 劳动行政部门可能会责令公司限期改正其违法行为。
- 若因未签劳动合同给劳动者造成损害的，公司还需承担赔偿责任。
三、劳动者的维权途径
- 协商：劳动者首先可以尝试与公司进行协商，要求签订书面劳动合同或要求公司支付双倍工资等赔偿。
- 投诉：若协商无果，劳动者可以向当地的劳动监察部门投诉，请求其介入调查并督促公司履行法律责任。
- 劳动仲裁：劳动者还可以选择申请劳动仲裁，通过仲裁程序来维护自己的合法权益。
- 诉讼：在必要时，劳动者甚至可以向法院提起诉讼，通过司法途径来寻求救济。
举例说明：
以小张为例，他于2024年3月1日入职某公司，但公司一直未与他签订书面劳动合同。根据法律规定，从4月1日起，公司就需要向小张每月支付二倍工资，直到公司与小张签订书面劳动合同为止。如果到2025年3月1日公司仍未与小张签订书面劳动合同，此时就视为公司与小张已订立无固定期限劳动合同，并且公司需要支付2024年4月1日至2025年2月28日期间的二倍工资差额。
总结与建议：
公司未与劳动者签订劳动合同在大多数情况下是违法的，并可能面临支付双倍工资、被视为订立无固定期限劳动合同等法律后果。因此，我建议公司在用工时务必及时与劳动者签订书面劳动合同，以保障双方的合法权益。同时，劳动者在遭遇此类情况时，也应勇敢站出来，通过合法途径维护自己的权益。如果你有任何具体的法律问题或需要进一步的法律帮助，请直接向我咨询。