劳务派遣公司变更时，通常需要签订以下协议，具体取决于变更类型：

1. 公司名称、法定代表人等基本信息变更

   • 无需重新签订劳务派遣协议：若仅是公司名称、法定代表人、注册地址等非实质性变更，原劳务派遣协议继续有效，但需向用工单位和派遣员工出具书面变更通知，并办理相关备案手续（如劳动行政部门备案）。
   • 例外情形：若用工单位或派遣员工明确要求补充协议，可签订《补充协议》确认变更事项，避免纠纷。

2. 公司合并、分立或股权结构重大变更

   • 必须重新签订协议：若变更涉及公司主体资格变化（如合并、分立），原劳务派遣协议需终止，由继承权利义务的新主体与用工单位、派遣员工重新签订协议。
   • 关键条款：新协议需明确继承原协议的权利义务，包括派遣期限、岗位、薪酬、社保等，避免因主体变更导致权益落空。

3. 劳务派遣业务转让或外包

   • 签订三方转让协议：若原派遣公司将业务转让给其他公司，需与用工单位、受让方签订《劳务派遣业务转让协议》，明确转让范围、员工安置、债务承担等条款。
   • 员工同意原则：根据《劳动合同法》第34条，业务转让需经派遣员工同意，否则可能构成违法解除劳动合同，需支付赔偿金。

4. 用工单位变更

   • 签订新劳务派遣协议：若用工单位变更，原派遣公司需与新用工单位重新签订协议，并协商处理原协议项下的员工安置问题。
   • 员工权益保障：新协议需确保派遣员工的工龄连续计算、薪酬福利不低于原标准，避免因用工单位变更损害员工权益。

操作建议：

• 书面确认：所有变更均需以书面形式固定，避免口头约定导致举证困难。
• 备案与公示：及时向劳动行政部门办理变更备案，并在办公场所或内部系统公示变更信息。
• 员工沟通：提前与派遣员工沟通变更事项，解答疑问，减少抵触情绪。

若涉及复杂变更（如跨地区经营、大规模员工安置），建议提前制定变更方案，并咨询专业律师审核协议条款，确保合规性。如有具体问题，可进一步向我咨询。