当遇到政府没有履行调解协议的情况时，作为权益受损方，你可以采取以下一系列清晰、详细且具有深度的步骤来维护自己的合法权益：

一、保持冷静，及时收集并保留证据

首先，保持冷静和理性是至关重要的。在维权过程中，情绪化的行为往往不利于问题的解决。同时，你需要迅速收集和保留所有与调解协议相关的证据，这包括但不限于协议书原件、双方沟通记录（如邮件、短信、通话录音等）、政府作出的承诺文件、现场照片或视频等。这些证据将在后续的维权程序中起到关键作用，是证明你权益受损和政府未履行协议的重要依据。

二、尝试友好沟通协商

在收集好证据后，你应首先尝试与政府相关部门进行友好沟通协商。通过面谈或书面函件（确保留存发送凭证和回复记录）的方式，明确表达你的诉求，并指出政府未履行调解协议的事实。在协商过程中，保持礼貌和理性，争取促使政府部门认识到问题并尽快履行协议义务。有时候，问题可能仅仅因为误解或沟通不畅而产生，通过协商往往能够达成和解。

三、申请行政复议

如果协商未能解决问题，你可以考虑向上一级政府或相关的行政主管部门申请行政复议。在申请时，你需要准备好充分的材料，包括调解协议原件、证明政府未履行协议的相关证据等。行政复议机关将对相关情况进行审查，并在规定的时间内作出复议决定。如果复议决定支持你的诉求，政府将需要履行相应的义务。

四、提起行政诉讼

如果行政复议未能解决问题，或者你一开始就不愿意选择行政复议途径，你可以直接向有管辖权的人民法院提起行政诉讼。在提起诉讼前，你需要准备好起诉状，详细写明原告（你本人）和被告（政府部门）的基本信息、诉讼请求、事实和理由，并附上所有相关证据材料。在庭审过程中，你需要清晰、准确地陈述事实，提供证据支持自己的主张，并对被告的答辩进行有力回应。如果法院判决支持你的诉求，而政府仍不履行判决确定的义务，你可以向法院申请强制执行，通过法律强制手段保障自己的合法权益。

五、寻求其他合法途径

除了上述途径外，你还可以考虑通过其他合法方式维护自己的权益。例如，你可以向相关监督机构或上级政府部门反映情况，请求他们介入调查并督促政府履行协议。此外，你还可以通过媒体或社交平台合理曝光问题，引起公众关注，从而推动问题的解决。但需要注意的是，曝光内容应真实、客观，避免侵犯他人合法权益。

六、坚持维权，遵循法律程序

维权可能需要一定的时间和精力，但只要你坚持下去，并严格遵循合法的程序和途径，相信最终你能够维护自己的合法权益。在整个过程中，如有需要，建议及时咨询专业律师，以获取更具体的法律指导和帮助。律师将能够根据你的具体情况，为你提供更精准、更有效的维权策略。