行贿罪的追诉时效最短为五年，最长可经过二十年（需报请最高人民检察院核准）。具体追诉时效需根据行贿罪可能判处的刑罚来确定，以下是详细分析：
一、行贿罪的量刑档次与追诉时效的对应关系
根据《中华人民共和国刑法》第三百九十条的规定，行贿罪的量刑分为三个档次，每个档次对应不同的追诉时效：
五年以下有期徒刑或拘役：
- 适用情形：对犯行贿罪的，一般处五年以下有期徒刑或者拘役，并处罚金。
- 追诉时效：五年。即犯罪经过五年后，不再追诉。
五年以上十年以下有期徒刑：
- 适用情形：因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金。
- 追诉时效：十年。即犯罪经过十年后，不再追诉。
十年以上有期徒刑或无期徒刑：
- 适用情形：情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
- 追诉时效：十五年。若行贿行为极其严重，可能被判处无期徒刑，则追诉时效可达二十年，且二十年后若需追诉，还需报请最高人民检察院核准。
二、追诉时效的计算与特殊情形
追诉时效的计算：
- 追诉时效从犯罪之日起计算。
- 犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
- 在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
特殊情形下的追诉时效：
- 如果行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。这一规定虽然不影响追诉时效的计算，但可能影响案件的最终处理结果。
- 在某些特殊情况下，如行贿行为涉及国家重大利益或社会影响极大，即使经过二十年，若认为必须追诉的，仍可报请最高人民检察院核准后进行追诉。
三、实际案例中的追诉时效应用
在实际案例中，追诉时效的应用需结合具体案情和法律规定进行综合判断。例如，如果某行贿案件发生在十年前，但当时并未被发现或立案侦查，且该案件不属于必须追诉的特殊情形，那么根据追诉时效的规定，该案件可能已不再追诉。然而，如果该案件涉及重大国家利益或社会影响极大，且经过最高人民检察院核准认为必须追诉的，则仍可对该案件进行追诉。
四、建议与注意事项
- 及时咨询专业律师：如果你或你身边的人涉及行贿罪相关案件，建议及时咨询专业律师以获取准确的法律意见和辩护策略。
- 了解法律规定：了解行贿罪的量刑档次和追诉时效等法律规定，有助于更好地维护自己的合法权益。
- 积极配合调查：如果涉嫌行贿罪，应积极配合司法机关的调查工作，如实陈述事实并提供相关证据，以争取从轻或减轻处罚的机会。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。