公司签订劳务派遣合同的合法性需分情况讨论，具体如下：
一、合法情形
与劳动者签订劳动合同
- 法律依据：根据《中华人民共和国劳动合同法》第五十八条，劳务派遣单位（即公司）作为用人单位，应当与被派遣劳动者订立劳动合同，并载明相关事项，如用工单位、派遣期限、工作岗位等。
- 合同期限：劳务派遣单位应与被派遣劳动者订立二年以上的固定期限劳动合同，并按月支付劳动报酬。在无工作期间，劳务派遣单位需按照所在地人民政府规定的最低工资标准，向劳动者按月支付报酬。
- 特殊情况：若劳动者已依法享受养老保险待遇或领取退休金，此时双方关系转变为劳务关系，公司可以与劳动者签订劳务合同，该合同在法律上是合法有效的。
与用工单位签订劳务派遣协议
- 协议内容：劳务派遣公司与用工单位之间应签订劳务派遣协议，明确双方的权利和义务，包括派遣岗位、人员数量、派遣期限、劳动报酬和社会保险费的数额与支付方式等。
- 合规经营：只要劳务派遣公司具备合法资质，且协议内容不违反法律法规的强制性规定，此类协议同样合法有效。
二、违法情形
规避法定义务
- 行为表现：若公司为了规避缴纳社会保险、支付经济补偿等法定义务，本应与劳动者签订劳动合同却故意签订劳务合同，将劳动关系虚构为劳务关系，这种行为是违法的。
- 法律后果：劳动者有权通过向劳动监察部门投诉、申请劳动仲裁等方式维护自己的合法权益。一旦劳动关系被认定，公司需承担相应的法律责任，包括补缴社会保险、支付未签订劳动合同的双倍工资差额等。
无合法资质或合同内容违法
- 资质要求：劳务派遣公司必须具备合法资质，包括依法设立、注册资本不少于人民币二百万元、有固定的经营场所和设施、符合法律规定的劳务派遣管理制度等。若公司未取得合法资质即开展业务，属于违法行为。
- 合同内容：若签订的合同内容存在违法、不公平条款，或未按法律规定履行合同，这些情况下签订的劳务合同均属违法。公司将因此承担相应的法律责任。
滥用劳务派遣
- 适用范围：根据《中华人民共和国劳动合同法》，劳务派遣仅适用于临时性、辅助性或替代性的工作岗位。若公司违反规定，在主营业务岗位或长期稳定的工作岗位上大量使用劳务派遣工，以规避与劳动者建立正式劳动关系的责任，这种行为也是违法的。
三、法律建议
- 对于公司：在签订劳务派遣合同时，务必确保具备合法资质，并严格遵守相关法律法规的规定。合同内容应合法、公平、明确，并充分保障劳动者的合法权益。同时，避免滥用劳务派遣，确保用工形式的合法性和正当性。
- 对于劳动者：在签订劳务派遣合同时，应仔细阅读合同条款，了解自己的权利和义务。若发现公司存在违法行为或侵害自己权益的情况，应及时向劳动监察部门投诉或申请劳动仲裁，以维护自己的合法权益。
综上所述，公司签订劳务派遣合同的合法性取决于多个因素，包括公司资质、合同内容、合同履行情况以及是否遵守国家相关规定等。在实际操作中，应确保所有合同均符合法律法规要求，以保障各方权益并避免法律风险。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。