面对政府不履行拆迁安置协议的情况，被拆迁人可以通过以下途径来维护自己的合法权益：
一、优先沟通协商
主动沟通：
- 被拆迁人应首先尝试与负责拆迁的政府部门进行直接沟通，明确指出拆迁安置协议中的具体条款以及政府未履行的情况，要求政府给出合理解释并尽快履行协议义务。这种方式成本较低，且有助于保持双方的良好关系，可能快速解决问题。
- 示例：被拆迁人可以准备一份书面函件，详细列出协议中的关键条款和政府未履行的具体事项，然后通过邮寄或电子邮件的方式发送给政府部门，并保留好发送记录作为证据。
注意事项：
- 在沟通过程中，务必保留好相关记录，如谈话录音、邮件、短信、书面回复等，这些将作为后续维权的证据。
二、行政途径维权
向行政部门投诉举报：
- 被拆迁人可以向当地的住建、土地等行政部门投诉举报政府的违法行为，请求其进行查处。这些部门有责任对政府的拆迁行为进行监督和管理。
申请行政复议：
- 适用情形：若政府为行政机关，且其不履行拆迁安置协议的行为属于具体行政行为，被拆迁人可在知道该行为之日起六十日内提出行政复议申请。
- 流程：准备行政复议申请书、身份证明、拆迁安置协议及相关证据，提交给作出行为的行政机关的上一级主管部门或本级人民政府。复议机关将在五日内审查并决定是否受理。
- 结果：若复议机关认定行为违法或不当，将作出撤销、变更或责令重新作出的决定。
三、司法途径维权
提起行政诉讼：
- 适用情形：对行政复议决定不服，或在知道行政行为之日起六个月内直接提起诉讼。
- 流程：
- 立案：向有管辖权的人民法院提交起诉状和证据，法院将在七日内决定是否立案。
- 审理：法院将按照法定程序进行审理，包括开庭、调查、辩论等。
- 判决：若被拆迁人胜诉，法院将判决政府履行拆迁安置协议，并可能承担赔偿责任。
- 证据收集：重点收集拆迁安置协议、政府未履行协议的证据、产权证明等。
提起民事诉讼（若拆迁方为民事主体）：
- 如果拆迁方是开发企业等民事主体，被拆迁人可以依据《民法典》等相关法律法规，在权益受到侵害之日起三年内，向法院提起民事诉讼，要求拆迁方承担继续履行、采取补救措施或者赔偿损失等违约责任。
申请强制执行：
- 前提条件：若政府在法院判决生效后仍不履行，被拆迁人可在两年内申请强制执行。
- 流程：准备强制执行申请书、生效法律文书等，提交给第一审人民法院或同级财产所在地人民法院。
- 执行措施：法院将采取查询、冻结、划拨银行存款，查封、扣押、拍卖财产等措施，确保协议履行。
四、辅助措施与建议
- 向上级政府或相关部门投诉：在协商与法律程序之间，被拆迁人也可选择向上级政府或相关监管部门投诉，以寻求更高层级的行政干预。
- 媒体曝光：在适当情况下，通过媒体曝光问题也是一种有效的社会监督方式，有助于推动问题的解决。但需注意，媒体曝光应基于事实，避免夸大或歪曲事实。
- 保持冷静与理性：在整个维权过程中，被拆迁人应保持冷静和理性，遵循法律法规，准备充分的证据材料来支持自己的主张。
总结与建议：面对政府不履行拆迁安置协议的情况，被拆迁人应首先通过沟通协商尝试解决问题；若无果，则应及时寻求行政和司法途径的帮助。在整个过程中，保留好相关证据至关重要，它将为维权之路提供有力支持。如果你有任何具体的法律问题或需要进一步的帮助，请直接向我咨询。