可以起诉。行政协议（如政府特许经营协议、土地房屋征收补偿协议等）兼具行政性和合同性。根据《中华人民共和国行政诉讼法》第十二条及《最高人民法院关于审理行政协议案件若干问题的规定》，认为行政机关不依法履行、未按照约定履行行政协议的，属于行政诉讼受案范围。您可以向人民法院提起行政诉讼，诉讼请求可以是请求判决行政机关继续履行协议、采取补救措施或赔偿损失。需要注意的是，起诉期限参照民事法律规范确定，一般为知道权利受损之日起三年。在诉讼中，法院将审查协议的合法性、有效性以及行政机关不履行的理由是否成立。这是保障协议相对人权益的重要法律途径。