履行行政协议纠纷的诉讼时效期间，根据具体情况适用不同规定，一般遵循《行政诉讼法》的六个月起诉期限，但对于行政机关不依法履行或未按约定履行行政协议的情形，参照民事法律规范确定的三年诉讼时效。特殊情况下，涉及不动产的案件自行政行为作出之日起超过二十年、其他案件超过五年的，人民法院不予受理。以下是对这一问题的详细分析：
一、一般起诉期限
根据《中华人民共和国行政诉讼法》第四十六条的规定，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。这是行政诉讼的一般起诉期限，同样适用于因行政机关变更、解除行政协议等行政行为提起的诉讼。
二、特殊诉讼时效
行政机关不依法履行或未按约定履行行政协议：
- 当行政机关不依法履行或未按约定履行行政协议时，根据《最高人民法院关于审理行政协议案件若干问题的规定》第二十五条，诉讼时效参照民事法律规范确定。
- 根据《中华人民共和国民法典》的相关规定，一般的诉讼时效期间为三年，自权利人知道或者应当知道权利受到损害以及义务人之日起计算。因此，在这类纠纷中，诉讼时效通常为三年。
涉及不动产的案件：
- 对于因不动产提起的诉讼，如果自行政行为作出之日起超过二十年，人民法院将不予受理。这一规定旨在保护土地及不动产物权的稳定性，同样适用于涉及不动产的行政协议纠纷。
其他具体行政行为：
- 除不动产外的其他案件，如果自行政行为作出之日起超过五年提起诉讼，同样不被人民法院受理。这体现了对行政行为效率与稳定性的尊重。
三、特殊情况下的起诉期限
不可抗力或其他不属于起诉人自身原因：
- 如因不可抗力或其他不属于起诉人自身原因超过起诉期限的，被耽误的时间不计算在起诉期限内。例如，因人身自由受到限制而不能提起诉讼的情况。
行政协议中明确约定了履行期限或争议解决方式：
- 如果行政协议中明确约定了履行期限或争议解决方式，且该约定不违反法律法规的强制性规定，那么应当按照约定的内容来确定诉讼时效或起诉期限。
四、法律建议
及时行使权利：
- 当事人在发现行政机关在履行行政协议过程中存在违法行为时，应及时行使诉讼权利，避免错过起诉期限。
保留证据：
- 在提起行政诉讼前，当事人应尽可能收集并保留相关证据，以证明自己的主张和诉讼请求。
详细了解法律规定：
- 由于行政协议纠纷的诉讼时效涉及复杂的法律问题和程序要求，当事人在处理此类纠纷时，应详细了解相关法律规定，确保自己的权益得到有效保障。
在处理履行行政协议纠纷时，准确判断诉讼时效期间至关重要。当事人应根据具体情况选择适用的法律依据，并考虑是否有特殊规定或特殊情况影响诉讼时效的计算。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。