行贿罪的追诉时效根据行贿行为的严重程度及可能判处的刑罚而定，最短为五年，最长可达二十年（需报请最高人民检察院核准）。

一. 行贿罪的量刑与追诉时效的关系

1. 行贿罪的量刑档次：

   • 根据《中华人民共和国刑法》第三百九十条，行贿罪的量刑分为三个档次：处五年以下有期徒刑或者拘役，并处罚金；处五年以上十年以下有期徒刑，并处罚金；处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

2. 追诉时效期限的规定：

   • 依据《中华人民共和国刑法》第八十七条，犯罪的追诉时效期限根据法定最高刑来确定：不满五年有期徒刑的，经过五年；五年以上不满十年有期徒刑的，经过十年；十年以上有期徒刑的，经过十五年；无期徒刑、死刑的，经过二十年。

3. 行贿罪对应的追诉时效：

   • 结合行贿罪的量刑档次和追诉时效期限，行贿罪的追诉时效最短为五年（对应处五年以下有期徒刑或者拘役的情况），最长可达二十年（对应处无期徒刑或死刑的情况，且需报请最高人民检察院核准）。

二. 特殊情况下追诉时效的延长

• 若行贿行为极其严重，可能被判处无期徒刑或死刑（虽然实践中较为罕见），则追诉时效可达二十年。并且，如果二十年以后司法机关仍然认为对该犯罪行为进行追究具有必要性，需向最高人民检察院提出申请并获得批准后方可启动追诉程序。

综上所述，行贿罪的追诉时效并非固定不变，而是根据行贿行为的严重程度及可能判处的刑罚来具体确定。在实际案件中，应结合行贿行为的具体情况、可能判处的刑罚以及追诉时效的相关规定，综合判断行贿罪的追诉时效。如有进一步需要，您可以继续咨询我。