解除行政协议的诉讼时效一般为六个月，但具体适用情况需根据相关法律规定及案件事实综合判断。以下是对此问题的详细分析：
一、诉讼时效的基本规定
根据《中华人民共和国行政诉讼法》第四十六条的规定，公民、法人或者其他组织直接向人民法院提起诉讼的，应当自知道或者应当知道作出行政行为之日起六个月内提出。法律另有规定的除外。这一规定同样适用于解除行政协议的诉讼，即当事人对行政协议的解除有异议，认为行政机关的行为侵犯其合法权益的，一般应在知道或应当知道该行为之日起六个月内提起诉讼。
二、特殊情况下的诉讼时效
不动产相关行政协议：如果解除的行政协议涉及不动产，如土地征收、房屋拆迁等，根据《中华人民共和国行政诉讼法》第四十六条第二款的规定，因不动产提起诉讼的案件自行政行为作出之日起超过二十年，人民法院不予受理。这意味着，在涉及不动产的行政协议解除案件中，诉讼时效可能延长至二十年，但这是一个最长保护期限，且需从行政行为作出之日起算。
其他特殊情况：除了不动产相关案件外，如果法律对特定类型的行政协议解除诉讼时效有特别规定，如某些行业监管协议、特许经营协议等，那么应适用这些特别规定。这些特别规定可能长于或短于一般的六个月诉讼时效，具体取决于相关法律的规定。
三、诉讼时效的中断与延长
诉讼时效中断：在诉讼时效期间内，如果因法定事由（如当事人一方提出要求、同意履行义务等）导致诉讼时效中断，那么从中断时起，诉讼时效期间重新计算。这意味着，如果当事人在诉讼时效期间内积极主张自己的权利，那么诉讼时效可能会因此得到延长。
诉讼时效延长：在特殊情况下，如果当事人因不可抗力或者其他正当理由不能在规定的诉讼时效期间内提起诉讼，人民法院可以根据当事人的申请，酌情延长诉讼时效期间。但这种情况较为罕见，且需要当事人提供充分的证据证明其无法按时提起诉讼的原因。
四、法律建议
及时主张权利：对于解除行政协议的诉讼，当事人应及时主张自己的权利，避免超过诉讼时效期间而丧失胜诉权。如果认为行政机关的行为侵犯了自己的合法权益，应尽快咨询专业律师，了解自己的权利和义务，并准备提起诉讼。
注意证据收集：在提起诉讼前，当事人应注意收集相关证据，如行政协议、行政机关的行为通知、自己的主张权利记录等。这些证据将有助于证明自己的主张，并提高胜诉的可能性。
关注法律动态：由于法律可能会随着时间和社会的变化而进行调整和修改，因此当事人应关注相关法律的动态变化，及时了解最新的法律规定和司法解释，以便更好地维护自己的合法权益。
如有任何关于解除行政协议诉讼时效或其他法律问题的疑问，请直接向我咨询。