关于请求履行行政协议的诉讼时效，核心结论如下：

1. 一般情况下的诉讼时效：

   • 当公民、法人或其他组织直接对行政机关不依法履行或未按照约定履行行政协议的行为提起诉讼时，诉讼时效参照民事法律规范确定，即一般为三年。这一规定来源于《最高人民法院关于审理行政协议案件若干问题的规定》第二十五条，它明确了在行政协议纠纷中，因合同关系产生的诉讼时效适用民事法律规范。

2. 特殊情况下的起诉期限：

   • 如果行政机关单方面变更或解除行政协议，相对人不服并提起诉讼的，则应适用《行政诉讼法》关于起诉期限的规定，即自知道或应当知道作出行政行为之日起六个月内提出。这是行政诉讼的一般起诉期限，体现了对行政行为效率与稳定性的尊重。

3. 涉及不动产的特殊规定：

   • 对于因不动产提起的诉讼，如果自行政行为作出之日起超过二十年，人民法院将不予受理。这一规定旨在保护土地及不动产物权的稳定性，防止因时间过长而导致证据灭失或权利状态不明。

4. 其他具体行政行为的特殊规定：

   • 除不动产外的其他案件，如果自行政行为作出之日起超过五年提起诉讼，同样不被人民法院受理。这也是为了维护行政行为的稳定性和法律秩序的安定性。

法律背景与建议：

• 法律背景：行政协议作为行政机关与公民、法人或其他组织之间设立、变更、终止行政法律关系的协议，其诉讼时效的确定既涉及行政法的原则，也参考民事法律规范。这体现了法律对行政协议特殊性的认可，以及对当事人合法权益的保护。

• 建议：

  • 在处理行政协议纠纷时，当事人应首先明确纠纷的性质，是因行政机关不依法履行或未按照约定履行协议，还是因行政机关单方面变更或解除协议。
  • 根据纠纷性质，选择适用的法律依据和诉讼时效。对于因合同关系产生的纠纷，注意三年的诉讼时效；对于因行政机关单方面行为产生的纠纷，则注意六个月的起诉期限。
  • 如果涉及不动产或时间跨度较长的案件，应特别注意特殊规定对诉讼时效的影响，以免因超过时效而丧失诉讼权利。

可能法律后果：

• 如果当事人未在规定的诉讼时效或起诉期限内提起诉讼，将可能面临人民法院不予受理的风险，从而丧失通过法律途径维护自身权益的机会。

如有任何关于行政协议诉讼时效或其他法律问题的疑问，欢迎直接向我咨询。