当遇到政府不按拆迁协议执行的情况时，作为被拆迁人，您完全有权通过合法途径来维护自己的合法权益。以下是一份详细且有条理的维权指南，希望能对您有所帮助：
一、优先尝试协商与调解
主动沟通：
- 首先，建议您尝试与负责拆迁的政府部门进行直接沟通。可以通过书面函件或面谈的方式，明确指出拆迁协议中的具体条款以及政府未履行的情况，要求政府给出合理解释，并督促其尽快履行合同义务。
申请行政调解：
- 如果直接沟通没有取得满意的结果，您可以向当地政府的相关调解机构或上级主管部门申请行政调解。在调解过程中，要清晰陈述自己的诉求和依据，力求与政府达成双方都能接受的解决方案。
二、依法采取法律途径救济
申请行政复议：
- 如果协商与调解均未能解决问题，您可以根据《行政复议法》的规定，向上一级行政机关或法定复议机关申请行政复议。在申请时，需要提交详细的证据材料，包括拆迁协议、往来文件、沟通记录等，以证明政府的违约行为。
提起行政诉讼：
- 如果行政复议未能解决争议，或者您对复议结果不满意，您可以依法向有管辖权的人民法院提起行政诉讼。根据《行政诉讼法》的规定，您需要在规定期限内提交起诉状及充分证据。法院将全面审查拆迁协议的合法性以及政府是否存在违约行为，并依法作出判决。
申请强制执行：
- 当法院作出有利于您的判决后，如果政府部门仍然不履行，您可以依据《民事诉讼法》的规定，向法院申请强制执行。法院有权采取多种强制措施，如冻结银行账户、查封财产等，以确保您的权益得到实现。
三、考虑采取辅助措施
向上级政府或相关部门投诉：
- 在协商与法律程序之间，您也可以选择向上级政府或相关监管部门投诉，以寻求更高层级的行政干预。这有时能加速问题的解决进程。
媒体曝光：
- 在适当情况下，通过媒体曝光问题也是一种有效的社会监督方式。这有助于引起公众关注，推动政府更加积极地解决问题。
四、重要提示：注重证据收集与保存
- 在整个维权过程中，证据的收集与保存至关重要。您需要保留好拆迁协议文本、政府相关文件、沟通协商记录（如会议纪要、电话录音、短信、微信聊天记录等）、房屋及土地权属证明等所有相关证据。这些证据将是您维护自身权益的关键。
综上所述，面对政府不按拆迁协议执行的情况，您应通过优先协商与调解、依法申请行政复议与提起行政诉讼、必要时采取辅助措施等途径来有效维护自己的合法权益。同时，务必注重证据的收集与保存，以确保维权之路更加顺畅。如果可能的话，建议您咨询专业律师以获得更具体的法律指导和帮助。