结论前置：用工单位更换劳务派遣公司是否合法，关键在于是否遵循了法律法规、是否经过了劳动者（即被派遣员工）的同意，以及是否保障了劳动者的合法权益。在符合法定条件和程序的情况下，用工单位更换劳务派遣公司是合法的。
一、合法性判断的核心要素
法律依据：
- 根据《中华人民共和国劳动合同法》第三十五条，用人单位与劳动者协商一致，可以变更劳动合同约定的内容，且应当采用书面形式。这一规定同样适用于劳务派遣关系中用工单位的变更。
- 劳务派遣单位作为用人单位，应履行对劳动者的义务，包括与劳动者订立劳动合同、支付劳动报酬等。更换用工单位时，需确保这些义务得到妥善履行。
协商一致：
- 更换用工单位必须基于劳动者与劳务派遣单位、新用工单位之间的协商一致。未经劳动者书面同意的单方面更换是违法的。
程序合规：
- 更换过程中必须遵循法定程序，包括及时通知劳动者、变更劳动合同条款等，并确保所有手续合法有效。例如，应签订书面变更协议，明确新用工单位、派遣期限、工作岗位等关键信息。
权益保障：
- 更换后，劳动者的工资待遇、工作条件、社会保险等权益应得到妥善保障，不得低于原劳动合同约定的标准或法律规定的最低标准。同时，劳动者在原用工单位的工作年限应连续计算到新用工单位，以影响年休假、经济补偿等权益。
二、合法性与违法性的具体情形
合法情形：
- 当劳务派遣单位因业务调整、合作变更等客观原因需要更换用工单位时，如果与劳动者充分协商并达成一致意见，且按照法律规定办理了相关手续，那么更换用工单位是合法的。
- 如果劳动者出于个人原因主动申请更换用工单位，并且劳务派遣单位与新用工单位均同意并依法办理了相关手续，这种情况下的更换也是合法的。
违法情形：
- 劳务派遣单位或用工单位未经劳动者同意，擅自将其更换至新的用工单位，违反了法律规定，侵害了劳动者的合法权益。
- 更换后的岗位不符合劳务派遣的适用范围（即非临时性、辅助性或替代性岗位），或者更换过程中损害了劳动者的合法权益，如降低工资待遇、恶化工作条件等。
三、法律责任与后果
- 如果劳务派遣单位或用工单位违法更换用工单位，劳动者有权要求继续履行原劳动合同或支付相应的经济补偿和赔偿金。
- 劳动行政部门也有权对违法单位进行处罚，并要求其纠正违法行为。
- 严重的违法行为还可能导致违法单位面临法律诉讼和声誉损失。
四、操作建议与注意事项
- 充分沟通：在更换用工单位之前，劳务派遣单位应与劳动者进行充分的沟通，解释更换的原因、目的和可能的影响。
- 协商一致：确保获得劳动者的书面同意，这是更换合法性的关键。
- 程序合规：按照法定程序办理相关手续，包括劳动合同的变更、通知劳动者等。
- 权益保障：制定详细的更换方案，确保劳动者的权益在更换过程中不受损害。例如，保持工资待遇不变、提供必要的工作条件等。
- 法律咨询：在更换前咨询专业律师（即我）的意见，以确保操作的合法性和合规性。
总结：用工单位更换劳务派遣公司是否合法，取决于是否遵循了法律法规、是否经过了劳动者的同意，以及是否保障了劳动者的合法权益。在实际操作中，必须严格遵守相关法律法规和程序要求，确保更换的合法性和合规性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。