公司全部员工都签劳务派遣合同，并不一定不合法，但需要满足一定的条件。以下从不同角度为您详细分析：
一、合法性的判断标准
劳务派遣单位的资质：
- 劳务派遣单位必须依法设立，且注册资本不得少于规定金额。这是确保劳务派遣单位具备合法经营能力和承担相应责任的基础。
劳动合同的订立：
- 劳务派遣单位必须与被派遣劳动者订立劳动合同，明确双方的权利和义务。这是保障劳动者权益的重要措施。
用工单位的岗位性质：
- 用工单位使用被派遣劳动者需符合“临时性、辅助性或者替代性”岗位要求。这是判断劳务派遣是否合法的重要依据。
- 临时性岗位：指存续时间不超过一定期限的岗位，如季节性用工、项目制用工等。
- 辅助性岗位：是为主营业务岗位提供服务的非主营业务岗位，如行政、后勤等。
- 替代性岗位：是指因员工脱产学习、休假等原因无法工作的一定期间内，由其他劳动者替代工作的岗位。
二、不合法的情形
将主营业务岗位转为劳务派遣用工：
- 如果公司将原本属于主营业务岗位的员工转为劳务派遣用工，以降低用工成本、规避责任，这是不合法的。因为主营业务岗位通常不符合“临时性、辅助性或者替代性”的要求。
派遣单位不具备合法资质：
- 如果劳务派遣单位不具备合法资质，如未依法设立或注册资本不足，那么其与劳动者签订的劳务派遣合同也是不合法的。
未保障被派遣劳动者同工同酬：
- 劳务派遣单位和用工单位应当保障被派遣劳动者与用工单位同类岗位的劳动者实行相同的劳动报酬分配办法。如果未做到同工同酬，也是不合法的。
三、法律后果与维权途径
法律后果：
- 如果公司违反相关规定签订劳务派遣合同，可能会面临劳动行政部门的处罚，如罚款、责令改正等。同时，劳动者也有权要求公司承担相应的法律责任，如支付双倍工资、赔偿损失等。
维权途径：
- 如果劳动者认为公司签订的劳务派遣合同不合法，可以通过以下途径维护自身权益：
- 与用人单位协商：尝试与用人单位沟通，要求其改正违法行为。
- 向劳动监察部门投诉：如果协商无果，可以向当地劳动监察部门投诉，请求其介入调查并处理。
- 申请劳动仲裁：劳动者还可以向劳动仲裁机构申请仲裁，要求用人单位承担相应的法律责任。
- 提起诉讼：如果对仲裁结果不服，劳动者还可以向人民法院提起诉讼，通过法律途径维护自身权益。
举例说明：假设某公司将其所有员工都转为劳务派遣用工，但其中大部分员工都从事的是公司的主营业务工作，且劳务派遣单位也不具备合法资质。这种情况下，该公司签订的劳务派遣合同就是不合法的。劳动者可以通过上述维权途径来维护自己的合法权益。
综上所述，公司全部员工都签劳务派遣合同是否合法，需要结合劳务派遣单位的资质、劳动合同的订立以及用工单位的岗位性质等多方面因素进行综合考量。如果您对此有疑问或需要进一步的法律帮助，请随时向我咨询。