行贿罪的追诉时效期最低是五年。具体来说，行贿罪的追诉时效并非固定不变，而是根据行贿罪可能判处的刑罚来确定。以下是对行贿罪追诉时效的详细解析：

1. 一般情形下的行贿罪：

   • 量刑标准：处五年以下有期徒刑或者拘役，并处罚金。
   • 追诉时效：根据《中华人民共和国刑法》第八十七条第一项的规定，法定最高刑为不满五年有期徒刑的，经过五年不再追诉。因此，在此情形下，行贿罪的追诉时效是五年。

2. 情节严重的行贿罪：

   • 量刑标准：因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金。
   • 追诉时效：根据《中华人民共和国刑法》第八十七条第二项的规定，法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉。所以，在此情形下，行贿罪的追诉时效延长至十年。

3. 情节特别严重的行贿罪：

   • 量刑标准：情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
   • 追诉时效：根据《中华人民共和国刑法》第八十七条第三、四项的规定，法定最高刑为十年以上有期徒刑的，经过十五年不再追诉；法定最高刑为无期徒刑、死刑的，经过二十年不再追诉。若二十年后认为必须追诉的，须报请最高人民检察院核准。因此，在此情形下，行贿罪的追诉时效原则上是十五年至二十年，特殊情况经最高检核准可继续追诉。

追诉时效的特殊情况：

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

总结与建议： 行贿罪的追诉时效是根据其法定最高刑来确定的，并且可能受到特殊情况的影响而有所变化。在具体案件中，应综合考虑案件的具体情况和法律规定来确定行贿罪的追诉时效。对于犯罪嫌疑人而言，了解这些规定有助于明确自己的法律责任和可能面临的法律后果；对于司法机关而言，准确掌握追诉时效的规定则是确保公正执法、维护社会正义的重要一环。

如果您或您身边的人涉及行贿罪的相关问题，欢迎直接向我咨询，我将根据您的具体情况提供专业的法律意见。