用工单位要求更换新的劳务外包公司是否合法，需分情况讨论：

1. 若原劳务外包合同中有明确约定更换条款：

   • 合法性分析：如果原劳务外包合同中明确规定了用工单位在特定条件下有权更换劳务外包公司，并且这些条件已经满足（例如合同期限届满、双方协商一致、原劳务外包公司存在严重违约行为等），那么用工单位要求更换新的劳务外包公司是合法的。
   • 建议：在此情况下，用工单位应确保按照合同约定的程序和条件进行更换，并妥善处理与原劳务外包公司的结算、交接等事宜，以避免引发不必要的法律纠纷。

2. 若原劳务外包合同中无明确约定更换条款：

   • 合法性分析：如果原劳务外包合同中没有明确规定用工单位有权更换劳务外包公司，那么用工单位单方面要求更换可能构成违约行为。此时，用工单位需要与原劳务外包公司进行协商，达成一致意见后才能进行更换。
   • 建议：用工单位应首先与原劳务外包公司进行友好协商，说明更换的原因和必要性，并尝试达成一致意见。如果协商无果，用工单位应谨慎考虑是否强行更换，以免承担违约责任。同时，用工单位也可以考虑通过修改合同或签订补充协议的方式，明确双方在未来更换劳务外包公司时的权利和义务。

3. 从劳动者权益保护角度分析：

   • 合法性分析：无论用工单位是否合法更换劳务外包公司，都需要确保劳动者的合法权益不受侵害。根据《劳动合同法》等相关法律法规，劳务派遣单位（即原劳务外包公司或新劳务外包公司）应当与被派遣劳动者订立二年以上的固定期限劳动合同，按月支付劳动报酬，并在被派遣劳动者无工作期间支付不低于当地最低工资标准的劳动报酬。如果用工单位更换劳务外包公司导致劳动者权益受损，劳动者有权向相关部门投诉或寻求法律援助。
   • 建议：用工单位在更换劳务外包公司时，应确保新劳务外包公司具备相应的资质和条件，能够继续履行原劳务外包公司与劳动者之间的劳动合同义务。同时，用工单位还应与新劳务外包公司共同做好劳动者的安置工作，确保劳动者的工资、福利等不受影响。

额外提醒：

• 在实际操作中，用工单位更换劳务外包公司可能涉及复杂的法律关系和利益调整，因此建议用工单位在更换前进行充分的法律风险评估和合规审查。
• 如果用工单位与原劳务外包公司之间存在争议或纠纷，建议及时寻求专业律师的帮助，通过法律途径解决争议，以维护自身的合法权益。

总结：用工单位要求更换新的劳务外包公司是否合法，取决于原劳务外包合同中的约定以及更换过程中是否保障了劳动者的合法权益。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。