若协商解冻后对方未付款，您可采取以下法律措施维护权益：

1. 固定证据，明确违约事实
   首先需收集并保存所有与协商解冻相关的证据，包括但不限于：

   • 书面协议（如解冻协议、还款计划等）；
     
   • 沟通记录（微信、短信、邮件等）；
     
   • 转账记录、解冻操作凭证等。
     若对方明确表示拒绝付款或长期拖延，需通过书面形式（如律师函）催告，并留存送达证据，以证明对方存在违约行为。
     

2. 根据协议性质选择维权路径

   • 若协议明确约定违约责任（如违约金、利息等）：
     可直接依据协议向法院起诉，要求对方履行付款义务并承担违约责任。
     
   • 若协议未明确违约责任：
     可主张实际损失（如资金占用利息、解冻产生的费用等），但需提供充分证据证明损失与对方违约的因果关系。
     

3. 考虑非诉解决方式
   若对方仍有协商意愿，可尝试通过第三方调解（如行业协会、人民调解委员会）促成和解，降低诉讼成本。但需注意，调解结果需形成书面协议并公证，以确保执行力。

4. 及时启动诉讼程序
   若协商、催告均无果，建议在诉讼时效内（一般为3年）向法院提起民事诉讼，并申请财产保全（如冻结对方账户、查封资产），防止对方转移财产。判决生效后，可申请强制执行。

风险提示：若对方无履行能力（如名下无财产），即使胜诉也可能面临执行难。建议在起诉前通过律师调查对方财产状况，评估执行风险。

如有进一步疑问或需协助起草法律文书，可直接向我提问。