结论前置：对于没有约定履行期限的行政协议，其诉讼时效的计算需根据具体情况来确定，一般遵循《行政诉讼法》的六个月起诉期限，但若涉及行政机关不依法履行或未按约定履行行政协议的情形，则参照民事法律规范确定的三年诉讼时效。同时，还需考虑涉及不动产的案件二十年和其他案件五年的最长保护期规定。
一、一般规定下的诉讼时效
直接提起诉讼的时效：
- 根据《行政诉讼法》第四十六条，公民、法人或其他组织直接向人民法院提起诉讼的，应当自知道或应当知道作出行政行为之日起六个月内提出。这是行政诉讼的一般起诉期限，同样适用于没有约定履行期限的行政协议，在协议相对人知道或应当知道行政机关作出相关行政行为（如不履行或未完全履行协议）之日起计算。
特殊诉讼时效的参照：
- 当行政机关不依法履行或未按照约定履行行政协议时，根据《最高人民法院关于审理行政协议案件若干问题的规定》第二十五条，诉讼时效参照民事法律规范确定。在民事法律中，一般诉讼时效为三年，因此，在这种情况下，行政协议的诉讼时效可能为三年，从相对人知道或应当知道权利受到侵害之日起计算。
二、特殊规定下的诉讼时效
涉及不动产的案件：
- 对于因不动产提起的诉讼，如果自行政行为作出之日起超过二十年，人民法院将不予受理。这一规定同样适用于涉及不动产的行政协议案件，无论协议是否约定了履行期限。
其他具体行政行为：
- 除不动产外的其他案件，如果自行政行为作出之日起超过五年提起诉讼，同样不被人民法院受理。这体现了对行政行为效率与稳定性的尊重，也适用于没有约定履行期限的行政协议案件。
行政机关单方变更或解除协议的情况：
- 如果行政机关单方面变更或解除行政协议，相对人不服并提起诉讼的，仍应适用《行政诉讼法》关于起诉期限的规定，即六个月内提出。这种情况下，无论协议是否约定了履行期限，都不影响起诉期限的计算。
三、其他注意事项
起诉期限与诉讼时效的区别：
- 起诉期限是固定的法律期间，通常为六个月，用于限制当事人提起诉讼的时间；而诉讼时效则可能因民事法律规范的适用而有所延长，如三年的民事诉讼时效。在处理没有约定履行期限的行政协议案件时，需准确区分并适用。
特殊情况下的起诉期限：
- 如因不可抗力或其他不属于起诉人自身原因超过起诉期限的，被耽误的时间不计算在起诉期限内。例如，因人身自由受到限制而不能提起诉讼的情况。这种情况下，无论协议是否约定了履行期限，都不影响起诉期限的顺延。
四、综合分析与建议
在处理没有约定履行期限的行政协议案件时，建议当事人首先明确行政机关的具体行为性质（如不履行、未完全履行、单方变更或解除等），然后根据上述规定选择适用的法律依据和诉讼时效期间。同时，还需注意收集并保存相关证据材料，以便在诉讼过程中证明自己的主张。
举例说明：假设某行政机关与相对人签订了一份行政协议，但未约定履行期限。后来，行政机关未按照协议约定履行义务。相对人在知道或应当知道权利受到侵害之日起三年内（若参照民事法律规范）或六个月内（若直接适用《行政诉讼法》规定，且不属于不依法履行或未按约定履行情形），可以向人民法院提起诉讼。但如果涉及不动产且自行政行为作出之日起超过二十年，或其他案件自行政行为作出之日起超过五年，则人民法院将不予受理。
如有更多疑问或需要进一步的法律帮助，请直接向我咨询。