行政协议中行政机关的追诉期（起诉期限）问题，需根据具体情况和法律规定综合判断，一般遵循行政诉讼的六个月起诉期限，特殊情况下可能参照民事法律规范的三年诉讼时效，同时需注意最长保护期限的限制。以下是对此问题的详细分析：
一、适用行政诉讼起诉期限规定的情形
一般起诉期限：
- 根据《中华人民共和国行政诉讼法》及其司法解释，公民、法人或者其他组织直接向人民法院提起行政诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。这是行政诉讼的一般起诉期限，适用于大多数行政协议纠纷。
经复议后起诉的期限：
- 若不服复议决定，可以在收到复议决定书之日起十五日内向人民法院提起诉讼。复议机关逾期不作决定的，申请人可以在复议期满之日起十五日内向人民法院提起诉讼。这一规定同样适用于行政协议纠纷中经过复议程序的情形。
二、适用民事诉讼时效规定的情形
- 当行政协议纠纷被视为民事合同纠纷处理时，可能适用《中华人民共和国民法典》关于诉讼时效的规定。即权利人自知道或者应当知道权利受到损害以及义务人之日起计算，向人民法院请求保护民事权利的诉讼时效期间为三年。这种情况通常发生在行政协议具有民事合同性质，且纠纷主要涉及合同履行、违约责任等民事法律关系时。
三、最长保护期限
- 因不动产提起诉讼的案件，自行政行为作出之日起超过二十年，人民法院不予受理。
- 其他案件自行政行为作出之日起超过五年提起诉讼的，人民法院同样不予受理。这是起诉期限的例外情况，也称为最长保护期限。在行政协议纠纷中，如果涉及不动产或需要长期履行的协议，需特别注意这一最长保护期限的限制。
四、实践应用中的特殊情况
行政机关未履行协议：
- 若行政机关未按照约定履行行政协议，协议的另一方当事人可以向法院提起行政诉讼，要求行政机关承担违约责任，并继续履行协议。此时，应根据具体情况适用上述关于起诉期限的一般规定或特殊规定。
行政机关明确表示不履行：
- 如果行政机关明确表示或者以自己的行为表明不履行行政协议义务，相对人可以在履行期限届满之前，就向人民法院起诉，请求行政机关承担违约责任。这种情况下，起诉期限的计算可能从行政机关明确表示不履行或行为表明不履行之日起算。
五、法律建议
- 及时行使权利：无论是行政机关还是协议相对人，都应在规定期限内及时行使权利，避免超过起诉期限而丧失诉讼权利。
- 仔细分析案件性质：在实际操作中，应仔细分析案件性质，准确选择适用的法律规范，以确保起诉期限的准确性和有效性。
- 咨询专业律师：如有需要，可直接向我咨询，以获取更具体的法律建议和帮助。
综上所述，行政协议中行政机关的追诉期（起诉期限）问题涉及多个方面的法律规定和实践应用。在处理此类纠纷时，应综合考虑案件性质、相关证据及法律规定，以确保起诉期限的准确性和有效性。