劳务派遣的用人单位（劳务派遣单位）和用工单位之间的协议解除是否需要赔偿，取决于协议解除的原因、双方的约定以及相关法律法规的规定。以下是对此问题的详细分析：
一、无需赔偿的情形
协议正常解除：
- 如果劳务派遣单位和用工单位之间的协议是按照法定程序和双方约定正常解除的，且没有违反法律法规的强制性规定，那么通常不需要支付赔偿。这种情况下，双方可以协商一致解除协议，并明确各自的权利和义务。
用工单位无过错退回：
- 若用工单位有证据证明劳动者不符合录用条件或严重违反规章制度等法定情形，将劳动者退回劳务派遣单位，且劳务派遣单位据此解除与劳动者的劳动合同的，用工单位通常无需支付赔偿。这是因为用工单位的退回行为是基于合法理由，且没有给劳动者造成额外损失。
二、需要赔偿的情形
违法解除协议：
- 如果劳务派遣单位或用工单位违反法律法规的规定或双方协议的约定，单方面解除协议，给对方造成损失的，那么需要承担赔偿责任。例如，用工单位无正当理由退回劳动者，导致劳务派遣单位解除劳动合同的，用工单位可能需要与劳务派遣单位承担连带赔偿责任。
双方约定需补偿：
- 如果劳务派遣单位和用工单位在协议中有明确约定，当协议解除时一方需向另一方支付一定补偿的，那么应当按照约定进行赔偿。这种约定可以是经济补偿、违约金或其他形式的补偿。
给劳动者造成损害：
- 如果协议解除导致劳动者权益受损，且这种损害是由劳务派遣单位或用工单位的过错造成的，那么劳动者有权要求相关方承担赔偿责任。例如，用工单位违反法律规定将被派遣劳动者退回劳务派遣单位，且劳务派遣单位重新派遣时降低劳动合同约定条件，导致劳动者权益受损的，用工单位与劳务派遣单位需承担连带赔偿责任。
三、赔偿的标准和方式
- 赔偿标准：如果需要赔偿，赔偿的标准通常根据实际损失、协议约定或相关法律法规的规定来确定。例如，经济补偿可能按照劳动者在本单位工作的年限来计算，每满一年支付一个月工资的标准向劳动者支付。
- 赔偿方式：赔偿方式可以是金钱赔偿、实物赔偿或其他形式的赔偿。具体方式应根据实际情况和双方约定来确定。
四、法律建议
- 明确协议条款：在签订劳务派遣协议时，双方应明确协议解除的条件、程序和赔偿责任等条款，以避免后续纠纷。
- 遵守法律法规：双方应严格遵守相关法律法规的规定，确保协议解除的合法性和合规性。
- 及时沟通协商：在协议解除过程中，双方应及时沟通协商，共同解决可能出现的问题和纠纷。
举例来说，如果一家企业（用工单位）与一家劳务派遣公司签订了劳务派遣协议，后来因为业务调整需要提前解除协议。如果协议中有明确约定解除时的补偿方式和标准，且企业按照约定支付了补偿金，那么就不需要再承担额外的赔偿责任。反之，如果企业没有按照约定支付补偿金或者协议中没有相关约定，那么企业可能需要与劳务派遣公司协商解决赔偿问题。
如果有任何关于劳务派遣协议解除或赔偿的具体问题，可以直接向我咨询。我会根据你的具体情况和需求，提供详细的法律建议和解决方案。