当遇到行政协议履行未履行的情况时，处理方式会因不履行方是行政机关还是行政相对人而有所不同。以下我将详细分析这两种情况，并提供相应的处理建议。
一、行政机关不履行行政协议
沟通协商：
- 作为行政相对人，您首先应当尝试与行政机关进行友好沟通，明确指出协议中的具体条款以及行政机关未履行的情况。通过协商，力求以和平、高效的方式解决问题。
申请行政复议：
- 如果协商无果，您可以依法向该行政机关的上一级行政机关或法定复议机关提出行政复议申请。复议机关将会对行政机关的不履行行为进行审查，如果确认其违法，会责令其限期履行。
提起行政诉讼：
- 您也有权直接向有管辖权的人民法院提起行政诉讼。法院将会审查协议的合法性以及行政机关的不履行情况，并可能判决行政机关继续履行、采取补救措施或赔偿您的损失。
申请国家赔偿：
- 如果行政机关的违约行为给您造成了实际损失，您还有权依法申请国家赔偿，以弥补您的损失。
二、行政相对人不履行行政协议
催告履行：
- 作为行政机关，您应当首先向行政相对人发出催告通知，明确其应履行的协议义务、履行期限以及不履行可能产生的法律后果。
作出行政决定：
- 如果相对人在催告期内仍未履行，您应依法作出要求其履行协议的书面决定，并明确告知其如果不履行将面临的法律后果。
申请非诉执行（无强制执行权）：
- 对于没有强制执行权的行政机关，如果相对人在法定期限内既未申请行政复议也未提起行政诉讼，并且仍然不履行协议，您可以向人民法院申请强制执行。
直接强制执行（有强制执行权）：
- 如果您依法享有强制执行权，并且协议内容具有可执行性，您可以直接依法采取强制执行措施，确保协议得到履行。
提起行政诉讼：
- 您也有权通过提起行政诉讼的方式，要求法院判令相对人履行协议义务，并承担违约责任及赔偿您的损失。
总结与建议
在处理行政协议不履行纠纷时，双方应首先尝试通过沟通协商解决。如果协商不成，再根据具体情况选择适当的法律途径进行维权。对于行政机关而言，应严格遵守协议约定，积极履行义务，维护政府公信力；对于行政相对人而言，也应诚信履约，避免不必要的法律纠纷。在必要时，建议咨询专业律师以获取更具体的法律建议和指导，确保自身权益得到有效维护。