行政机关不履行特许经营协议，确实属于行政诉讼的受案范围。以下从多个角度为你详细分析：

一、法律依据

1. 《中华人民共和国行政诉讼法》及相关司法解释：明确规定了行政机关为实现公共利益或者行政管理目标，在法定职责范围内，与公民、法人或者其他组织协商订立的具有行政法上权利义务内容的协议，属于行政协议。特许经营协议作为行政协议的一种，其履行过程中产生的争议，依法可纳入行政诉讼的受案范围。

2. 《最高人民法院关于审理行政协议案件若干问题的规定》：该规定进一步确认，行政机关不依法履行、未按照约定履行行政协议等行为，属于行政诉讼的受案范围。这意味着，当行政机关不履行特许经营协议时，相对人可以通过行政诉讼来维护自己的合法权益。

二、可提起行政诉讼的情形

1. 行政机关违约：例如，在城市供水特许经营中，行政机关未按约提供建设场地，导致企业无法开展业务。这种情况下，企业可以提起行政诉讼，要求行政机关承担违约责任。

2. 行政机关不履行法定职责：在污水处理特许经营项目中，若行政机关未履行监督指导及协调解决干扰的职责，影响运营。特许经营企业同样可以提起行政诉讼，要求行政机关履行其法定职责。

三、行政诉讼的流程与注意事项

1. 起诉条件：原告需证明行政机关存在不履行特许经营协议的具体行为，且该行为已对其合法权益造成实际影响。同时，原告应是与该行政协议有利害关系的公民、法人或其他组织。

2. 管辖法院：通常向作出该具体行政行为的行政机关所在地或不动产所在地的基层人民法院提起诉讼。如果涉及级别管辖或专属管辖的特殊情况，则需按照相应规定确定管辖法院。

3. 时效要求：需在知道行政机关作出具体行政行为之日起六个月内（法律另有规定的除外）提交起诉状。逾期可能丧失救济权利，但因不可抗力或其他不属于其自身的原因耽误起诉期限的，被耽误的时间不计算在起诉期限内。

4. 举证责任：在行政诉讼中，被告行政机关需对其行为的合法性承担举证责任。然而，原告也需提供初步证据证明行政机关存在不履行特许经营协议的行为，以及该行为对其合法权益造成了实际影响。

四、特殊情形下的处理

1. 协议另有约定：若特许经营协议中已明确争议解决方式为仲裁或其他非诉讼方式，且该约定合法有效，则应按协议约定处理争议。在这种情况下，相对人可能无法直接提起行政诉讼。

2. 不属于行政诉讼受案范围：如行政机关的内部管理行为、行政指导行为等，依法不属于行政诉讼的受案范围。因此，如果行政机关的不履行行为属于这些范畴，相对人则无法提起行政诉讼。

建议：在面对行政机关不履行特许经营协议的情况时，建议你首先仔细审查协议内容，明确双方的权利义务。同时，收集并保存好相关证据，如协议文本、行政机关不履行协议的具体事实等。如果认为自己的合法权益受到了侵害，可以及时咨询专业律师（即我本人），了解具体的法律途径和救济措施。