公司用工不交社保在绝大多数情况下是不合法的，这一行为严重违反了我国的法律法规，并可能对公司和员工双方都带来不良后果。以下是对此问题的详细分析：

一、法律依据与合法性分析

1. 《中华人民共和国社会保险法》明确规定，用人单位应当自用工之日起三十日内为其职工向社会保险经办机构申请办理社会保险登记，并缴纳社会保险费。这是公司的法定义务，具有强制性，任何违背此规定的行为均需承担相应的法律责任。

2. 《中华人民共和国劳动法》第七十二条也指出，用人单位和劳动者必须依法参加社会保险，缴纳社会保险费。这再次强调了用人单位为员工缴纳社保的法定义务。

二、不缴纳社保的法律后果

1. 行政处罚：

   • 社会保险费征收机构有权责令公司限期缴纳或者补足社会保险费，并自欠缴之日起，按日加收万分之五的滞纳金。
   • 若逾期仍不缴纳，有关行政部门将对公司处以欠缴数额一倍以上三倍以下的罚款，同时可能对公司直接负责的主管人员和其他直接责任人员处以罚款。

2. 民事责任：

   • 若因公司未给员工缴纳社保导致员工无法享受社保待遇（如医疗费用、工伤费用等损失），公司需承担相应的赔偿责任。

3. 员工权益保护：

   • 根据《劳动合同法》的相关规定，用人单位未依法为员工缴纳社会保险费的，员工有权解除劳动合同，并要求公司支付经济补偿。经济补偿的计算方式通常为按员工在本单位工作的年限，每满一年支付一个月工资的标准。

三、特殊情况下的合法性说明

尽管一般情况下公司必须为员工缴纳社保，但在某些特定情形下，可能存在例外：

1. 退休返聘人员：已享受养老保险待遇或领取退休金的人员，与公司建立的是劳务关系而非劳动关系，因此公司无需为其缴纳社保。

2. 实习生：实习生与学校仍存在学籍关系，通常与公司签订的是实习协议，不属于劳动关系范畴，故公司一般不用为其缴纳社保。但需注意，若实习生与公司的关系更接近于劳动关系，则公司可能需要为其缴纳社保。

3. 非全日制用工人员：非全日制用工双方可以订立口头协议，且劳动者可以与一个或一个以上用人单位订立劳动合同。这类人员可以以个人身份参加基本养老保险和基本医疗保险，而公司仅需为其缴纳工伤保险。

四、员工如何维护自身权益

1. 与公司协商：首先，员工可以尝试与公司进行沟通，要求公司依法补缴社保。很多时候，通过友好协商可以解决问题。

2. 向社保行政部门投诉：若协商无果，员工可以向当地社会保险行政部门（如人力资源和社会保障局）投诉。社保行政部门有权责令公司限期改正，并补缴社保费用。如果公司逾期不改正，还将面临罚款等处罚。

3. 申请劳动仲裁或提起诉讼：在必要时，员工可以以公司未依法缴纳社保为由解除劳动合同，并通过劳动仲裁或诉讼途径要求公司支付经济补偿和赔偿相关损失。

总结：公司用工不交社保在绝大多数情况下是不合法的，不仅损害了员工的合法权益，也可能导致公司面临严重的法律后果。因此，公司应严格遵守相关法律法规，及时为员工办理社保登记并缴纳社会保险费。而员工在发现公司未按规定缴纳社保时，也应积极采取措施维护自己的合法权益。