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