核心结论：对方未按协议书支付款项，您可以通过协商、发送律师函、提起诉讼或申请仲裁等方式解决，具体选择取决于协议条款和实际情况。以下是详细分析：

1. 优先协商解决
   首先建议与对方友好沟通，明确提醒其未按协议履行付款义务，并要求限期支付。协商时注意保留书面沟通记录（如微信、邮件），避免口头约定。若对方承认欠款但暂时无力支付，可协商分期还款或补充担保条款，降低后续风险。

2. 发送律师函正式催告
   若协商无果，可委托律师向对方发送《律师函》，明确告知其违约行为及法律后果（如支付违约金、利息或承担诉讼费用）。律师函具有法律威慑力，可能促使对方主动履行义务，同时为后续诉讼固定证据。

3. 提起民事诉讼
   若对方仍拒绝支付，可向法院起诉要求：

   • 判令对方支付欠款及逾期利息（按LPR计算）；
     
   • 承担诉讼费、律师费（若协议有约定）；
     
   • 申请财产保全，冻结对方银行账户或等值财产，确保执行到位。
     注意：需准备协议原件、付款记录、催告证据等材料，诉讼时效为3年（自约定付款日起算）。

4. 申请仲裁（若协议有仲裁条款）
   若协议中约定了仲裁条款（如“发生争议提交XX仲裁委员会仲裁”），则需向约定仲裁机构申请仲裁。仲裁程序相对灵活，一裁终局，但费用可能高于诉讼。

5. 特殊情形处理

   • 对方失联或下落不明：可申请公告送达并缺席判决，判决生效后申请强制执行；
     
   • 对方恶意转移财产：可申请撤销其转移行为（如无偿转让房产）或直接执行第三方到期债权；
     
   • 协议涉及刑事犯罪（如诈骗）：可向公安机关报案，追究对方刑事责任。

行动建议：

1. 立即整理协议、付款记录、沟通记录等证据；
   
2. 根据协议条款选择诉讼或仲裁，并评估是否申请财产保全；
   
3. 若对流程不熟悉，可委托律师代理，提高效率并降低风险。
   

如有进一步细节（如协议类型、金额、对方态度等），可直接向我咨询，我会为您制定具体方案。