若申诉解冻后对方不履行协议，您可以通过以下法律途径解决，具体分情况处理：

1. 明确协议性质，选择救济路径

   • 若协议为民事合同（如借款、买卖、服务协议等）：

     • 第一步：书面催告
       向对方发送《履行催告函》，明确要求其按协议约定履行义务（如支付款项、交付货物等），并设定合理履行期限（通常为7-15日）。此举可固定对方违约事实，为后续诉讼提供证据。
       
     • 第二步：提起民事诉讼
       若催告后仍不履行，可向法院起诉要求对方继续履行协议、赔偿损失（如逾期利息、维权成本等），或直接解除协议并主张违约金（若协议中有约定）。
       法律依据：《民法典》第577条（违约责任）、第584条（损失赔偿范围）。
       

   • 若协议涉及行政机关或司法程序（如账户解冻后需配合调查、缴纳罚款等）：

     • 向行政机关申请强制执行
       若对方为行政相对人（如企业、个人），可向作出解冻决定的行政机关申请强制执行，由行政机关通过查封、扣押、划拨财产等方式督促履行。
       
     • 提起行政诉讼（如需）
       若行政机关未依法履行职责，可起诉行政机关不作为，要求其督促对方履行协议。
       

2. 关键证据收集与固定

   • 协议原件：证明双方权利义务关系（如解冻协议、还款计划等）。
     
   • 履行凭证：如转账记录、交货单、沟通记录（微信、邮件等），证明您已按协议履行义务。
     
   • 违约证据：如对方明确拒绝履行的聊天记录、录音、书面声明等。
     

3. 预防性措施：设置协议保障条款

   • 未来签订协议时，建议增加违约责任条款（如违约金、赔偿计算方式）、担保条款（如抵押、质押、保证人）或争议解决条款（如约定仲裁或诉讼管辖地），降低对方违约风险。
     

行动建议：

• 若对方仅是短期拖延，可优先通过律师函或协商解决，降低时间成本；
  
• 若对方明确拒不履行，建议尽快起诉并申请财产保全，防止对方转移资产。
  

如有具体协议内容或纠纷细节，可进一步向我说明，我会为您分析协议效力及维权策略。