当遇到行政机关不履行行政协议的情况时，作为行政相对人，您可以按照以下步骤来处理，以确保自身权益得到有效维护：

一、沟通协商

首选方式：首先，建议您尝试与行政机关进行友好沟通，明确指出行政协议中的具体条款以及行政机关未履行或未完全履行的部分。通过沟通，力求双方能够达成共识，以和平、友好的方式解决问题。

二、申请行政复议

法律依据与流程：

• 若沟通协商无果，您有权依法向该行政机关的上一级行政机关或法定复议机关提出行政复议申请。
• 复议机关将依法审查行政机关的不履行行为，若确认其违法，将责令行政机关限期履行协议义务。

三、提起行政诉讼

诉讼权利与法院裁决：

• 您亦有权直接向有管辖权的人民法院提起行政诉讼，要求法院审查行政协议的合法性及行政机关的不履行情况。
• 法院将根据事实和法律，判决行政机关继续履行协议、采取补救措施或赔偿您因此遭受的损失。

四、申请国家赔偿

赔偿依据与流程：

• 若行政机关的违约行为确实给您造成了实际损失，您有权依法申请国家赔偿。
• 申请国家赔偿时，您需要提供充分的证据证明损失的存在以及该损失与行政机关违约行为的直接因果关系。

五、总结与建议

• 在处理行政协议不履行纠纷时，沟通协商是首选方式，它有助于双方快速、低成本地解决问题。
• 若沟通协商无果，您应根据具体情况选择适当的法律途径进行维权，如申请行政复议或提起行政诉讼。
• 在整个过程中，建议您保留好所有与行政协议相关的证据材料，如协议文本、沟通记录、损失证明等，以便在需要时提供有力的支持。
• 若您对法律程序不熟悉或感到困惑，建议咨询专业律师以获取更具体的法律建议和指导，确保您的权益得到有效维护。

希望以上解答能够对您有所帮助。在处理此类问题时，请务必保持冷静、理性，依法维护自身权益。