行政赔偿决定的诉讼时效，根据不同情况有不同的规定，具体如下：

1. 单独提起行政赔偿诉讼的时效：

   • 起算点：根据《中华人民共和国国家赔偿法》第三十九条，赔偿请求人请求国家赔偿的时效为两年，自其知道或者应当知道国家机关及其工作人员行使职权时的行为侵犯其人身权、财产权之日起计算。但需注意，被羁押等限制人身自由期间不计算在内。
   • 赔偿义务机关处理期限：赔偿义务机关应在收到赔偿申请之日起两个月内作出是否赔偿的决定。
   • 诉讼提起期限：若赔偿义务机关未在规定期限内作出决定，或赔偿请求人对赔偿决定有异议，赔偿请求人可以自期限届满之日或赔偿（不予赔偿）决定作出之日起三个月内，向人民法院提起诉讼。
   • 实例说明：假设张三在2023年1月1日知道行政机关的行为侵犯了其权益，那么他应在2025年1月1日之前提出赔偿请求。如果行政机关在两个月内未作决定，张三可以在2023年3月1日至2025年4月1日（两年时效期+三个月诉讼提起期）之间的任何时间向法院提起诉讼。

2. 在提起行政诉讼时一并提出赔偿请求的时效：

   • 起算点：此种情况下，适用行政诉讼的起诉期限规定，即自知道或应当知道行政行为之日起六个月内提出。涉及不动产的案件，自行政行为作出之日起超过二十年，其他案件自行政行为作出之日起超过五年，法院将不予受理（《中华人民共和国行政诉讼法》第四十六条）。
   • 实例说明：李四认为某行政处罚行为违法并造成损失，他应在知道该行为之日起六个月内提起行政诉讼，并可同时提出赔偿请求。若该行政处罚行为涉及不动产且超过二十年，或非不动产案件超过五年，则法院将不予受理其赔偿请求。

3. 特殊情况的时效处理：

   • 行政机关未履行告知义务：若行政机关未告知起诉期限，起诉期限从公民、法人或其他组织知道或应当知道起诉期限之日起计算，但从知道行政行为内容之日起最长不得超过一年。
   • 因不可抗力或其他障碍耽误起诉期限：在赔偿请求时效的最后六个月内，若因不可抗力（如自然灾害、战争等）或其他客观障碍（如重病、昏迷等）导致无法行使请求权的，时效中止。从中止时效的原因消除之日起，赔偿请求时效期间继续计算。

总结与建议： 行政赔偿诉讼时效的规定旨在平衡行政效率与公民权益保护，确保受害者在合理时间内能够获得法律救济。在实际操作中，受害者应密切关注时效的起算点、中断及延长情况，及时行使权利以维护自身合法权益。同时，行政机关也应依法及时处理赔偿请求，避免不必要的法律纠纷。对于复杂或争议较大的案件，建议尽早向我咨询，以确保诉讼过程的顺利进行。