诉履行安置补偿协议确实存在诉讼时效，具体分为行政诉讼和民事诉讼两种情况，以下为你详细阐述：
行政诉讼方面
直接起诉的诉讼时效：
- 根据《行政诉讼法》的相关规定，若被拆迁人直接提起行政诉讼，要求履行安置补偿协议，应当自知道或应当知道行政机关作出不履行或未按照约定履行协议的行为之日起六个月内提出。
先复议再起诉的诉讼时效：
- 若被拆迁人选择先申请行政复议，对复议决定不服再提起行政诉讼的，则应在收到复议决定书之日起十五日内向法院起诉。
民事诉讼方面
一般诉讼时效：
- 根据《民法典》的规定，向人民法院请求保护民事权利的诉讼时效期间为三年，自权利人知道或者应当知道权利受到损害以及义务人之日起计算。在安置补偿协议纠纷中，这通常意味着从拆迁方明确拒绝履行补偿义务，或者被拆迁人意识到补偿权益受到侵害时开始起算。
最长诉讼时效：
- 民事诉讼中还存在一个最长诉讼时效，即自权利受到损害之日起超过二十年的，人民法院不予保护。这一规定适用于那些长期未主张权利，且时间跨度极大的情况。
诉讼时效的中断与中止：
- 诉讼时效中断：在诉讼时效期间内，如果被拆迁人向拆迁方主张过补偿权利，或者拆迁方同意履行补偿义务等情形出现，诉讼时效会中断，并从中断时起重新计算。
- 诉讼时效中止：在诉讼时效期间的最后六个月内，如果因不可抗力或者其他障碍不能行使请求权的，诉讼时效会中止。从中止时效的原因消除之日起，诉讼时效期间继续计算。
特殊情况说明
- 最高法案例指引：根据最高法相关案例，给予被征收人安置补偿是征收人应当依职权履行的职责，不适用起诉期限的规定（但此规定主要针对行政机关未履行法定职责的情形，与已签订安置补偿协议后的履行争议有所区别）。然而，在已签订安置补偿协议的情况下，若行政机关未按照协议履行，被拆迁人仍需在诉讼时效内提起诉讼以维护自身权益。
法律建议
- 及时主张权利：被拆迁人在发现拆迁方未履行或未按照约定履行安置补偿协议时，应及时主张权利，避免超过诉讼时效。
- 保留证据：在主张权利的过程中，被拆迁人应保留好相关证据，如安置补偿协议、沟通记录、拒绝履行的证明等，以便在诉讼中证明自己的主张。
- 咨询专业律师：由于安置补偿协议纠纷涉及法律条款较多，且情况复杂，建议被拆迁人在遇到此类问题时咨询专业律师，以获取更准确的法律意见和帮助。
如果你在安置补偿协议纠纷中遇到任何问题，或者对诉讼时效有任何疑问，都可以直接向我咨询，我会为你提供专业的法律解答和帮助。