当遇到农村宅基地协议纠纷且对方不履行时，您可以按照以下详细步骤来处理这个问题：
一、明确纠纷性质与证据收集
确认协议有效性：
- 仔细审查宅基地协议，确保它符合相关法律法规，比如是否经过了合法的审批流程，是否没有侵犯到集体土地的所有权等。
- 确认协议中的内容是否明确规定了双方的权利和义务，特别是关于宅基地的位置、面积、使用期限等关键条款。
收集证据材料：
- 保留好协议的原件以及所有相关的书面文件，比如补充协议、双方往来的函件等。
- 收集能够证明您已经履行了协议义务的证据，比如付款凭证、在宅基地上的建设投入记录等。
- 同时，也要收集对方违约的证据，比如对方未按照协议交付宅基地、擅自改变了宅基地的用途等。
- 如果存在口头约定或者协议有变更的情况，尽量通过录音、寻找证人出具证言等方式来固定这些证据。
二、尝试协商解决
主动沟通：
- 通过电话、面谈等方式与对方取得联系，明确指出其违约行为，并要求对方履行协议中的义务。
- 可以邀请村委会的成员或者村里德高望重的村民参与调解，这样可以增强协商的公信力。
制定解决方案：
- 根据实际情况，提出一个合理的补偿方案，比如延期履行协议、支付一定的违约金等。但需要注意的是，这个方案必须符合法律规定，并且要遵循公平原则。
三、申请行政调解或裁决
向乡镇政府申请调解：
- 根据《土地管理法》的相关规定，您可以向所在乡镇的人民政府提交书面的调解申请。
- 在调解过程中，要注意保留好调解笔录、调解协议书等文书，这些将作为后续处理纠纷的依据。
申请行政裁决：
- 如果调解没有成功，您可以要求乡镇政府对宅基地的权属争议作出处理决定。根据法律规定，这个处理决定是具有法律效力的。
四、提起民事诉讼
准备诉讼材料：
- 撰写起诉状，明确您的诉求，比如确认协议的效力、要求对方继续履行协议或者赔偿您的损失等。
- 按照被告人数加一份的标准准备证据副本，并制作一份详细的证据清单。
选择管辖法院：
- 一般来说，您应该向被告住所地的基层人民法院提起诉讼。但如果涉及不动产的专属管辖，那么您应该向宅基地所在地的法院起诉。
参与庭审程序：
- 在庭审过程中，您需要按时参加，并配合法庭进行调查、举证质证等环节。
- 为了更好地维护自己的权益，建议您提前咨询律师，了解诉讼的风险点，并在必要时聘请专业的代理人。
五、执行阶段注意事项
申请强制执行：
- 如果您取得了胜诉的判决，但对方未在履行期内执行，您可以在两年内向法院申请强制执行。
- 在执行过程中，您需要提供被执行人的财产线索，比如银行账户、房产信息等。
应对执行异议：
- 如果对方提出了执行异议，您需要及时提交反驳证据，并配合法院进行审查。
希望以上步骤能够帮助您有效解决宅基地协议纠纷问题。在处理过程中，请务必保持冷静和理性，依法维护自己的合法权益。