核心结论：公司更换劳务派遣单位时，员工是否需要与原派遣公司签订离职证明，需分情况讨论，具体如下：

1. 若员工与原派遣公司的劳动合同已到期或协商解除：

   • 法律要求：根据《劳动合同法》第五十条，用人单位应当在解除或者终止劳动合同时出具解除或者终止劳动合同的证明，并在十五日内为劳动者办理档案和社会保险关系转移手续。因此，若员工与原派遣公司的劳动合同已到期或双方协商一致解除，原派遣公司有义务出具离职证明。
   • 实际操作：员工应主动要求原派遣公司出具离职证明，并确认证明中包含劳动合同期限、解除或终止劳动合同的日期、工作岗位等信息，以便后续与新派遣公司签订劳动合同时使用。

2. 若员工与原派遣公司的劳动合同未到期，但因公司更换派遣单位而需转移劳动关系：

   • 法律视角：这种情况下，员工与原派遣公司的劳动关系并未真正解除，而是因客观原因（公司更换派遣单位）需要转移至新派遣公司。因此，严格来说，这并不属于传统意义上的“离职”，但为保障员工权益，仍建议原派遣公司出具相关证明。
   • 实际操作建议：
     • 协商处理：员工可与原派遣公司协商，要求其出具一份说明文件，载明因公司更换派遣单位，员工劳动关系将转移至新派遣公司，并注明原劳动合同的相关信息。
     • 新派遣公司要求：员工在与新派遣公司签订劳动合同时，可询问新公司是否需要原派遣公司出具的离职证明或类似文件。若新公司有要求，员工应据此与原派遣公司沟通。

3. 若原派遣公司拒绝出具离职证明或相关说明文件：

   • 法律后果：根据《劳动合同法》第八十九条，用人单位违反本法规定未向劳动者出具解除或者终止劳动合同的书面证明，由劳动行政部门责令改正；给劳动者造成损害的，应当承担赔偿责任。
   • 员工应对措施：员工可向当地劳动行政部门投诉，要求原派遣公司出具离职证明或相关说明文件。若因此遭受损害（如无法及时与新派遣公司签订劳动合同导致失业等），还可要求原派遣公司承担赔偿责任。

进一步思考与建议：

• 保留证据：在整个过程中，员工应保留好与原派遣公司、新派遣公司的沟通记录、劳动合同等相关证据，以备不时之需。
• 咨询专业意见：若遇到复杂情况或不确定如何处理，建议及时咨询专业律师，以维护自身合法权益。

如有其他疑问或需要进一步的法律帮助，请随时向我咨询。