用工单位更换劳务派遣公司时，应当向原劳务派遣公司和被派遣劳动者发出书面通知。以下是对此结论的详细分析：

一. 通知的对象

1. 原劳务派遣公司：用工单位需要通知原劳务派遣公司，说明更换劳务派遣公司的原因、新劳务派遣公司的基本情况以及交接工作的具体安排。这是为了确保原劳务派遣公司能够配合做好交接工作，保障被派遣劳动者的权益不受影响。

2. 被派遣劳动者：用工单位还需要直接通知被派遣劳动者，告知他们劳务派遣公司的更换情况，以及新劳务派遣公司将如何接管他们的工作安排和福利待遇等。这是为了让被派遣劳动者及时了解自己的工作环境变化，并做好相应的准备。

二. 通知的形式

• 书面通知：为了确保通知的正式性和有效性，用工单位应当采用书面形式发出通知。书面通知可以明确记录通知的内容、时间和双方的责任，有利于避免后续可能出现的纠纷。

三. 通知的内容

• 通知中应当明确说明更换劳务派遣公司的原因、新劳务派遣公司的名称、交接工作的具体时间和安排、被派遣劳动者的工作安排和福利待遇等关键信息。
• 同时，用工单位还应当告知被派遣劳动者，在交接期间他们的权益将如何得到保障，以及他们应当如何配合新劳务派遣公司的工作安排。

四. 法律依据

• 虽然《中华人民共和国劳动合同法》等法律法规没有明确规定用工单位更换劳务派遣公司时必须发出书面通知，但根据《劳动合同法》第五十八条的规定：“劳务派遣单位是本法所称用人单位，应当履行用人单位对劳动者的义务。”因此，用工单位在更换劳务派遣公司时，应当尽到告知义务，确保被派遣劳动者的权益不受损害。

我建议：用工单位在更换劳务派遣公司时，务必按照上述要求发出书面通知，并确保通知内容全面、准确、清晰。如有进一步需要，您可以继续咨询我。