劳务派遣改变用工单位是否合法，关键在于是否遵循了相关法律法规的规定，并充分保障了劳动者的合法权益。以下从多个角度为您详细分析：
一、法律依据与原则
协商一致与书面形式：
- 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且必须采用书面形式。这意味着，劳务派遣工的用工单位变更也需遵循这一原则，即劳务派遣单位、用工单位和劳动者三方需协商一致，并以书面形式变更劳动合同。
劳务派遣单位义务：
- 依据《中华人民共和国劳动合同法》第五十八条，劳务派遣单位是法律上的用人单位，应当履行用人单位对劳动者的义务。这包括与被派遣劳动者订立劳动合同，并载明用工单位、派遣期限、工作岗位等信息。同时，劳务派遣单位应与被派遣劳动者订立二年以上的固定期限劳动合同，并按月支付劳动报酬。
二、合法变更用工单位的条件
合法合理依据：
- 变更用工单位需基于法律规定的特殊情形或双方在劳务派遣协议和劳动合同中有明确约定的变更条件和程序。例如，原用工单位因生产经营严重困难无法继续使用被派遣劳动者，或遇公共卫生事件、自然灾害等不可抗力导致原用工单位无法正常运营。
与劳动者协商一致：
- 劳务派遣单位不能单方面决定变更用工单位，必须与劳动者进行充分沟通并达成一致意见。劳动者的意愿和权益应得到充分尊重和保护。
书面形式变更：
- 一旦达成一致，双方应签订书面的变更协议或重新签订劳动合同，明确新的用工单位和相关的劳动条件。
确保平稳过渡：
- 劳务派遣单位需负责协调好各方关系，与新用工单位沟通好劳动者的工作安排、薪酬福利等事宜，确保劳动者在新岗位上的合法权益得到保障。同时，与原用工单位处理好相关的交接工作。
三、劳动者权益保护
薪资福利保障：
- 更换用工单位后，劳动者应享有不低于原岗位的劳动报酬和福利待遇，遵循同工同酬原则。
工作年限连续计算：
- 劳动者在原用工单位的工作年限应连续计算到新用工单位，这影响年休假、经济补偿等权益。
知情权与拒绝权：
- 劳动者有权了解新用工单位信息，劳务派遣单位和新用工单位有告知义务。若劳动者不同意更换，劳务派遣单位应继续履行原合同或协商解除并支付经济补偿。
四、非法变更的法律后果
- 如果劳务派遣单位未经劳动者同意，擅自变更用工单位，或变更后未保障劳动者的合法权益，如降低薪酬、改变工作条件等，劳动者有权向劳务派遣单位或用工单位提出异议，并要求恢复原状或赔偿损失。在严重情况下，劳动者还可以解除劳动合同，并要求经济补偿。
举例说明：
假设某劳务派遣公司因原用工单位业务调整，需要将一批被派遣劳动者安排到新的用工单位工作。在此情况下，劳务派遣公司需先与原用工单位、新用工单位及劳动者进行协商，明确新岗位的工作条件、劳动报酬等。若劳动者同意变更，则三方签订书面变更协议；若劳动者不同意，则劳务派遣公司需继续履行原合同或与劳动者协商解除合同并支付经济补偿。
总结与建议：
劳务派遣改变用工单位是一个涉及多方权益和复杂法律关系的过程。在实际操作中，劳务派遣单位、用工单位和劳动者应严格遵守法律法规，确保变更的合法性和合规性。同时，各方应充分沟通、协商一致，并签订书面变更协议，以保障劳动者的合法权益。如果您在劳务派遣过程中遇到用工单位变更的问题，或对此有任何疑问，请随时向我咨询，我会为您提供专业的法律建议。