劳动服务公司（劳务派遣单位）与用工单位解除劳务派遣协议时的赔偿问题，需根据解除原因及协议约定分情况处理，具体如下：

1. 协商一致解除
   若双方通过协商达成一致解除劳务派遣协议，根据《民法典》第五百六十二条，赔偿标准由双方自行约定。通常需明确以下内容：

   • 派遣员工安置费用（如经济补偿金、再就业培训费等）；
     
   • 未履行派遣期限的违约金（若协议中有约定）；
     
   • 其他因解除协议产生的直接损失（如招聘成本、管理费用分摊等）。
     建议：协议中应明确约定协商解除的条件、赔偿范围及计算方式，避免后续纠纷。

2. 用工单位单方解除（合法解除）
   若用工单位因《劳动合同法》第四十条（如客观情况重大变化、经济性裁员等）或第六十五条（派遣员工不符合录用条件、严重违纪等）单方解除协议，需满足以下条件：

   • 提前30日书面通知劳动服务公司或支付代通知金；
     
   • 证明解除事由的合法性（如提供员工违纪证据、经营困难证明等）；
     
   • 承担因解除协议导致的直接损失（如已支付的派遣服务费、员工安置费用等）。
     注意：若用工单位无法证明解除事由合法，可能构成违法解除，需承担更高赔偿责任。

3. 劳动服务公司单方解除（合法解除）
   若劳动服务公司因用工单位未支付派遣费用、违反协议约定（如未提供劳动条件、歧视派遣员工等）单方解除协议，需满足以下条件：

   • 提前通知用工单位并说明理由；
     
   • 证明用工单位存在违约行为（如提供欠费凭证、现场照片等）；
     
   • 无需赔偿用工单位，但需妥善安置派遣员工（如协商退回或重新派遣）。
     例外：若劳动服务公司无正当理由单方解除，可能需赔偿用工单位因员工流失导致的直接损失（如临时招聘成本、生产中断损失等）。

4. 违法解除的赔偿责任
   若一方违法解除协议（如无合法理由、未履行通知义务等），需根据《民法典》第五百七十七条承担继续履行、采取补救措施或赔偿损失等责任。赔偿范围包括：

   • 直接损失（如已支付的费用、员工安置成本）；
     
   • 间接损失（如预期利益损失，需证明因果关系）；
     
   • 协议约定的违约金（若过高可请求法院调整）。
     示例：用工单位违法解除导致劳动服务公司需向派遣员工支付经济补偿金，该费用可向用工单位追偿。

实务建议：

• 协议中应明确约定解除条件、赔偿标准及争议解决方式；
  
• 解除前应固定证据（如书面通知、违约证明、损失清单等）；
  
• 涉及员工安置的，需遵循《劳动合同法》关于劳务派遣的规定，避免引发劳动争议。
  

如有具体案件细节或协议条款需要分析，可直接向我咨询。