当刑事和解协议对方不履行时，处理方式需依据具体情况及协议的效力阶段来细致分析。以下是一些详细且具有深度的建议，希望能为您提供帮助：

一、确认协议效力与阶段

首先，要确认刑事和解协议是否合法有效，以及它所处的效力阶段。

1. 协议效力：

   • 协议需符合法律规定，不存在违反法律强制性规定、违背公序良俗、欺诈、胁迫等情形。
   • 若协议被认定无效或可撤销，双方需回到和解前的状态，按照正常刑事诉讼程序处理案件。

2. 效力阶段：

   • 审判前阶段：若协议在法院审理前达成但未履行，法院可依法受理案件并继续审理。此时，被害人仍可提起附带民事诉讼要求赔偿。
   • 审判阶段已适用从宽处罚：若法院已依据和解协议对被告人从轻处罚，但被告人未履行协议，可能构成违约甚至诈骗犯罪。检察机关或法院可建议撤销原量刑优惠，重新审理案件。

二、根据未履行方采取不同措施

加害人未履行协议

1. 追究违约责任：

   • 若协议合法有效且明确约定了违约责任，被害人可要求加害人承担违约责任，包括继续履行协议义务（如支付赔偿款）或支付违约金。

2. 恢复刑事诉讼程序：

   • 加害人未履行和解协议时，司法机关可恢复正常的刑事诉讼程序。原本因和解而从宽处理的建议或不起诉决定将被撤销，案件将按法律规定进行定罪量刑。

3. 申请强制执行：

   • 对于具有民事执行内容的和解协议（如赔偿金支付），被害人可在协议生效后向法院申请强制执行。需注意，此类协议需经司法确认或纳入刑事裁判文书才具执行力。

被害人未履行协议

1. 沟通协商：

   • 加害人可与被害人进行沟通，了解其未履行协议的原因，尝试通过协商解决问题，促使被害人履行协议义务。

2. 寻求司法机关协助：

   • 协商无果时，加害人可请求司法机关介入。司法机关将审查案件情况，督促被害人履行协议义务。

3. 法律途径解决：

   • 若被害人仍不履行协议，加害人可通过法律途径解决争议，包括向法院提起诉讼，要求被害人履行协议义务。法院判决生效后，若被害人仍不履行，加害人可申请强制执行。

三、司法机关的后续处置措施

1. 监督履行情况：

   • 公安机关、检察院可通过定期回访等方式督促履行，必要时可协调基层组织参与调解。

2. 启动追责程序：

   • 发现被告人恶意逃避履行时，可依法采取查封财产、限制出境等措施；构成拒不执行判决、裁定罪的，应追究刑事责任。

3. 完善配套机制：

   • 建立履约保证金制度，将履行情况纳入社区矫正考核范围，通过信用惩戒体系强化约束效果。

四、实际案例参考

以故意伤害案为例，双方约定被告人分期赔偿10万元后被害人谅解。若被告人仅支付5万元便停止履行，法院可：

• 撤销原减轻处罚决定；
• 将剩余5万元纳入刑事附带民事判决执行范围；
• 视情节对被告人采取罚款、拘留等强制措施。

总结：刑事和解协议是双方自愿达成的具有法律效力的协议，双方应严格遵守。若任一方未履行协议，将可能面临法律责任及恢复刑事诉讼程序等严重后果。因此，在签订协议前，双方应充分考虑并明确约定各自的权利和义务，并在协议履行过程中保持沟通，必要时寻求司法机关的协助，以避免不必要的纠纷和麻烦。