应当提起行政诉讼。行政协议（又称行政合同），是指行政机关为了实现行政管理或者公共服务目标，与公民、法人或者其他组织协商订立的具有行政法上权利义务内容的协议，如政府特许经营协议、土地房屋征收补偿协议等。根据《中华人民共和国行政诉讼法》第十二条第一款第（十一）项的规定，认为行政机关不依法履行、未按照约定履行或者违法变更、解除政府特许经营协议、土地房屋征收补偿协议等协议的，属于人民法院行政诉讼的受案范围。最高人民法院关于适用《行政诉讼法》的解释也对此进行了细化。因此，因行政协议的订立、履行、变更、终止等产生的争议，属于行政争议，应通过行政诉讼解决，适用行政法律规范，同时可以参照适用民事法律规范关于民事合同的相关规定。提起行政诉讼时，可以请求法院判决行政机关继续履行协议、采取补救措施或者赔偿损失等。