公司给换劳务派遣公司是否合法，这主要取决于更换的具体情形以及是否遵循了相关法律法规的规定。以下是从不同角度对此问题的详细分析：

1. 合法更换的情形：

   • 协商一致：如果公司与劳动者就更换劳务派遣公司达成了协商一致，并且签订了新的劳务派遣协议或劳动合同，明确了双方的权利和义务，那么这种更换是合法的。
   • 原合同到期或解除：如果原劳务派遣合同到期，或者双方协商一致解除了原合同，并且公司随后与新的劳务派遣公司签订了合同，将劳动者派遣至新的用工单位，只要这一过程中遵循了法律法规的规定，如提前通知劳动者、支付经济补偿等（如果适用），那么这种更换也是合法的。

2. 非法更换的情形：

   • 未经劳动者同意：如果公司未经劳动者同意，单方面决定更换劳务派遣公司，并强制劳动者接受新的派遣安排，这可能构成违法行为。根据《劳动合同法》的相关规定，劳动合同的变更应当经双方协商一致，并采用书面形式。
   • 违反法律法规规定：如果更换劳务派遣公司的过程中存在违反法律法规规定的行为，如未提前通知劳动者、未支付经济补偿、未保障劳动者的合法权益等，那么这种更换也是非法的。

3. 劳动者权益保护：

   • 拒绝非法更换：如果劳动者认为公司更换劳务派遣公司的行为是非法的，有权拒绝接受新的派遣安排，并可以要求公司继续履行原合同或支付相应的经济补偿。
   • 投诉与维权：劳动者还可以向当地的劳动监察部门投诉，或者通过劳动仲裁、诉讼等法律途径来维护自己的合法权益。

建议：

• 对于公司而言，在更换劳务派遣公司时，应当遵循法律法规的规定，与劳动者进行充分协商，并确保劳动者的合法权益得到保障。
• 对于劳动者而言，如果遇到公司非法更换劳务派遣公司的情况，应当及时了解自己的权益，并采取相应的措施来维护自己的合法权益。

总结：公司给换劳务派遣公司是否合法，取决于更换的具体情形以及是否遵循了相关法律法规的规定。如果公司在更换过程中遵循了法律法规，与劳动者进行了充分协商，并保障了劳动者的合法权益，那么这种更换是合法的；反之，则是非法的。如果您对此有任何疑问或需要进一步的法律帮助，请随时向我咨询。