依据我国相关法律的规定，公民收到行政协议义务履行通知书后，可以在法定的期限内提出行政复议的，也可以提起行政诉讼。
《最高人民法院关于审理行政协议案件若干问题的规定》
第二十四条 公民、法人或者其他组织未按照行政协议约定履行义务，经催告后不履行，行政机关可以作出要求其履行协议的书面决定。公民、法人或者其他组织收到书面决定后在法定期限内未申请行政复议或者提起行政诉讼，且仍不履行，协议内容具有可执行性的，行政机关可以向人民法院申请强制执行。
法律、行政法规规定行政机关对行政协议享有监督协议履行的职权，公民、法人或者其他组织未按照约定履行义务，经催告后不履行，行政机关可以依法作出处理决定。公民、法人或者其他组织在收到该处理决定后在法定期限内未申请行政复议或者提起行政诉讼，且仍不履行，协议内容具有可执行性的，行政机关可以向人民法院申请强制执行。
(1)决定维持具体行政行为。
具体行政行为认定事实清楚，证据确凿，适用依据正确，程序合法，内容适当的，决定维持。
(2)决定撤消、变更或者确认原具体行政行为违法。
有两种情况：
一是认为原行政行为认定的主要事实不清，证据不足，适用依据错误，违反法定程序，越权或者滥用职权，具体行政行为明显不当的，决定撤消、变更或者确认该具体行政行为违法。
二是被申请人不依法提出书面答复、提交当初作出具体行政行为的证据、依据和其他有关材料的，决定撤消。
(3)决定被申请人在一定期限内履行法定职责。
有两种情况：
一是拒绝履行。被申请人在法定期限内明确表示不履行法定职责的，责令其在一定期限内履行。
二是拖延履行。被申请人在法定期限内既不履行，也不明确表示履行的，责令其在一定期限内履行。
(4)决定被申请人在一定期限内重新作出具体行政行为。
决定撤消或者确认该具体行政行为违法的，责令被申请人在一定期限内重新作出具体行政行为。
(5)决定赔偿。
行政复议机关在依法决定撤消、变更或者确认该具体行政行为违法时，申请人提出赔偿要求的，应当同时决定被申请人依法给予赔偿。
(6)决定返还财产或者解除对财产的强制措施。
行政复议机关在依法决定撤销或者变更罚款，撤销违法集资、没收财物、征收财物、摊派费用以及对财产的查封、扣押、冻结等具体行政行为时，应当同时责令被申请人返还财产，解除对财产的查封、扣押、冻结措施，或者赔偿相应的价款。