协议是否有效需分情况讨论，关键在于协议内容是否违反法律强制性规定或损害第三方权益。以下从不同角度展开分析：

1. 协议本身的有效性

若用工单位与被保险人签订的协议内容合法（如约定赔偿范围、责任分担等），且双方意思表示真实（无欺诈、胁迫等情形），协议原则上有效。
法律依据：根据《民法典》第143条，民事法律行为有效的条件包括：行为人具有相应民事行为能力、意思表示真实、不违反法律或公序良俗。
例外情形：若协议内容涉及逃避保险理赔义务（如虚构事故、伪造证据），或损害保险公司合法权益（如通过协议转移本应由被保险人承担的责任），则可能因违反《民法典》第154条（恶意串通损害他人权益）而被认定无效。

2. 保险公司拒赔或追回理赔的影响

保险公司拒赔或追回理赔的行为，通常基于保险合同条款或法定事由（如未如实告知、事故不属保险范围等），但这不直接导致用工单位与被保险人之间协议无效。

• 若保险公司拒赔合法：例如被保险人未履行如实告知义务，保险公司有权拒赔。此时，用工单位与被保险人仍需按协议履行各自义务（如用工单位已支付赔偿，可依据协议向被保险人追偿）。
  
• 若保险公司追回理赔合法：例如理赔款系通过欺诈手段获得，保险公司追回后，用工单位与被保险人之间的协议可能因涉及非法目的而部分无效（如返还非法所得部分），但协议其他合法内容仍有效。

3. 协议与保险理赔的关联性

若协议明确约定“保险公司理赔后，用工单位不再承担额外赔偿”，则保险公司拒赔时，用工单位可能需按协议向被保险人补充赔偿；若协议约定“被保险人放弃对保险公司的索赔权”，则可能因损害保险公司利益而无效（保险公司仍可主张理赔）。
关键点：协议内容不得突破保险合同的相对性，或擅自免除被保险人对保险公司的法定义务（如如实告知义务）。

4. 实务建议

• 审查协议内容：确保协议不违反法律强制性规定，不损害第三方权益，明确约定各方权利义务（如理赔失败时的责任分担）。
  
• 保留证据：签订协议时，留存双方协商过程、履行情况的证据（如转账记录、沟通记录），以备争议时举证。
  
• 咨询专业律师：若涉及复杂保险纠纷或大额赔偿，建议提前评估协议风险，避免因条款瑕疵导致权益受损。

总结：协议是否有效需结合内容合法性、双方意思表示真实性及是否损害第三方权益综合判断。保险公司拒赔或追回理赔不直接否定协议效力，但可能影响协议履行。如有具体协议或纠纷，可进一步向我咨询细节。