行贿罪的追诉时效根据具体判处的刑罚来确定。具体规定如下：

1. 追诉时效期限的基本规定：

   • 如果法定最高刑为不满五年有期徒刑的，追诉时效期限为五年；
   • 如果法定最高刑为五年以上不满十年有期徒刑的，追诉时效期限为十年；
   • 如果法定最高刑为十年以上有期徒刑的，追诉时效期限为十五年；
   • 如果法定最高刑为无期徒刑、死刑的，追诉时效期限为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

2. 追诉时效期限的计算：

   • 追诉期限从犯罪之日起计算；
   • 犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算；
   • 在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

3. 追诉时效期限的特殊情况：

   • 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制；
   • 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。

综上所述，行贿罪的追诉时效并不是固定的，而是根据犯罪可能判处的最高刑期以及是否存在特殊情况来确定的。如果您面临相关的法律问题，可以直接向我咨询，我会根据您的具体情况提供详细的法律分析和建议。