行政协议解除若超过20年，一般情况下是不可以的，但具体需根据协议性质及法律规定来判断。以下从不同角度为您详细分析：

1. 不动产相关行政协议：

   • 若行政协议涉及不动产，如土地使用权转让、房屋买卖等，根据《中华人民共和国行政诉讼法》及相关司法解释，自行政行为（即行政协议的签订或履行行为）作出之日起超过二十年，人民法院通常不予受理相关诉讼或解除请求。这是因为不动产案件涉及重大财产权益，法律设定了较长的保护期限，但同时也要求当事人及时行使权利，以维护法律秩序的稳定。

2. 非不动产相关行政协议：

   • 对于除不动产案件以外的其他行政协议，如政府采购合同、特许经营协议等，自行政行为作出之日起超过五年提起诉讼或请求解除的，人民法院同样不予受理。这一规定旨在平衡当事人权益保护与行政效率之间的关系，确保行政行为的稳定性和可预测性。

3. 特殊情况下的时效计算：

   • 如果行政机关在作出行政行为时未告知公民、法人或者其他组织起诉期限或解除请求期限，那么期限的起算点和长度可能会有所不同。在这种情况下，应根据相关法律规定具体确定期限。
   • 在极少数特殊情况下，如存在不可抗力等因素导致权利人无法行使权利，诉讼时效或解除请求时效可能会中止或者中断。但这需要法院根据具体情况进行判断，并依据权利人的申请来决定是否受理。这类情况较为罕见，且需严格符合法律规定的条件。

法律建议：

• 如果您认为行政协议存在解除的法定情形，如对方违约、协议目的无法实现等，且该协议尚未超过法定时效期限，建议您及时向人民法院提起诉讼或请求解除，以维护自己的合法权益。
• 如果行政协议已经超过法定时效期限，您可能需要考虑其他法律途径来解决问题，如协商、调解等。同时，您也可以咨询专业律师，了解是否存在其他可能的法律救济途径。

可能法律后果：

• 如果超过法定时效期限提起诉讼或请求解除行政协议，人民法院可能会不予受理或裁定驳回起诉。这意味着您将失去通过法律途径解决争议的机会，可能需要承担因此产生的不利后果。

总之，行政协议解除的时效问题是一个复杂而重要的法律问题。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。