行政协议纠纷的诉讼时效通常为三年，但具体适用需结合协议性质及法律规定综合判断。以下从不同角度为您详细分析：

一、一般规定：三年诉讼时效

根据《中华人民共和国民法典》第一百八十八条，向人民法院请求保护民事权利的诉讼时效期间为三年。行政协议虽具有行政性，但若其本质属于民事合同范畴（如政府与社会资本合作协议中涉及民事权利义务的部分），则通常适用三年诉讼时效。例如，因行政协议履行产生的金钱给付纠纷（如工程款支付、违约金赔偿等），若未约定特殊时效，均按三年计算。

计算公式：
诉讼时效起算日 + 3年 = 诉讼时效届满日
（例：协议约定2020年1月1日付款，时效自该日起算，至2023年1月1日届满）

二、特殊情形：不适用诉讼时效或时效延长

1. 行政机关单方行使权力引发的纠纷
   若行政协议纠纷涉及行政机关单方变更、解除协议等行政行为（如因公共利益需要收回土地），此类行为属于行政法律关系，通常不适用民事诉讼时效，而应通过行政复议或行政诉讼解决，且复议期限为60日，诉讼期限为6个月（自知道行政行为之日起算）。

2. 时效中断与重新计算
   根据《民法典》第一百九十五条，若权利人在诉讼时效期间内：

   • 向对方主张权利（如发函催告）；
     
   • 提起诉讼或申请仲裁；
     
   • 对方同意履行义务（如签署还款计划），
     则时效中断，自中断日起重新计算三年。

3. 最长保护期限
   即使存在时效中断情形，自权利受到损害之日起超过二十年的，法院不予保护（特殊情况可申请延长）。

三、实务建议：如何应对时效问题？

1. 及时固定证据
   保留协议原件、履行记录（如付款凭证、验收单）、沟通记录（如邮件、微信）等，证明权利主张时间及对方违约事实。

2. 优先协商或催告
   若协议仍在履行期或对方未明确拒绝履行，可先发函催告，既可能促成和解，又能中断时效。

3. 注意区分纠纷类型
   若纠纷涉及行政机关单方行为（如处罚、许可变更），需在6个月内提起行政诉讼；若涉及合同履行争议，则按三年民事时效处理。

示例：
某企业与政府签订《特许经营协议》，约定政府应于2021年6月1日支付补贴款。若政府未支付，企业：

• 若通过民事诉讼主张权利，需在2024年6月1日前起诉；
  
• 若政府以“公共利益需要”为由单方终止协议，企业需在知道终止决定之日起6个月内提起行政诉讼。

如有具体协议或纠纷细节，可进一步向我咨询，我会结合案情为您分析时效适用及维权策略。