劳务派遣单位在解除合同时，确实需要通知用工单位。
在劳务派遣关系中，虽然劳动者与劳务派遣单位签订劳动合同，但用工单位作为实际的工作安排方，与劳动者的日常工作紧密相关。因此，当劳务派遣单位决定解除与劳动者的合同时，出于对工作交接、劳动者权益保护以及用工单位知情权等多方面的考虑，通知用工单位是必要的。
法律依据
根据《中华人民共和国劳动合同法》的相关规定，用人单位（包括劳务派遣单位）在解除劳动合同时，应当遵循一定的程序和形式要求。虽然该法并未直接规定劳务派遣单位在解除合同时必须通知用工单位，但从法律精神和实际操作层面来看，通知用工单位是符合法律原则的。
通知的必要性
工作交接：劳动者在用工单位可能承担着重要的工作职责，解除合同后需要进行工作交接，以确保用工单位的工作能够顺利进行。通知用工单位可以让他们及时了解情况，并做好相应的工作安排。
劳动者权益保护：通知用工单位可以让劳动者及时了解自己的合同状态，以便他们采取必要的措施保护自己的权益，如申请经济补偿、办理社保转移等。
用工单位知情权：用工单位作为劳动者的工作场所，有权了解劳动者的合同状态。这有助于他们更好地管理人力资源，避免可能出现的法律风险和纠纷。
实际操作建议
书面通知：劳务派遣单位在解除合同时，最好采用书面形式通知用工单位，以明确记载解除合同的原因、时间、后续安排等关键信息。
及时沟通：除了书面通知外，劳务派遣单位还可以与用工单位进行口头沟通，以便更快速地解决问题和协调工作安排。
保留证据：无论是书面通知还是口头沟通，劳务派遣单位都应保留相应的证据，以备后续可能出现的争议解决需要。
综上所述，劳务派遣单位在解除合同时需要通知用工单位，这既是出于对工作交接和劳动者权益保护的考虑，也是符合法律原则和用工单位知情权的体现。