行贿罪的追诉期限依据其可能判处的刑罚来确定，最高可达二十年。若行贿人在立案侦查或法院受理案件后逃避侦查、审判，或存在应立案而未立案的情况，则不受追诉期限限制。以下是对这一结论的详细解释：

一、追诉期限的一般规定

根据《中华人民共和国刑法》第八十七条，犯罪经过特定期限将不再追诉。具体规定如下：

1. 法定最高刑为不满五年有期徒刑的，追诉期限为五年。
2. 法定最高刑为五年以上不满十年有期徒刑的，追诉期限为十年。
3. 法定最高刑为十年以上有期徒刑的，追诉期限为十五年。
4. 法定最高刑为无期徒刑、死刑的，追诉期限为二十年。若二十年后仍需追诉，需报请最高人民检察院核准。

二、行贿罪的量刑与对应追诉期限

行贿罪的量刑根据行贿的数额、情节以及由此造成的后果来确定，具体分为以下几种情况：

1. 行贿情节一般：处五年以下有期徒刑或者拘役，并处罚金。此情形下，追诉期限为五年。
2. 行贿情节严重：因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金。此时，追诉期限为十年。
3. 行贿情节特别严重：情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。若量刑为十年以上有期徒刑，追诉期限为十五年；若为无期徒刑，追诉期限为二十年。二十年后如需追诉，需经最高人民检察院核准。

三、追诉期限的特殊情况

根据《中华人民共和国刑法》第八十八条，若行贿人在人民检察院、公安机关、国家安全机关立案侦查或在人民法院受理案件后逃避侦查、审判，或被害人在追诉期限内提出控告而相关机关应立案却未立案，则行贿行为不受追诉期限的限制。这意味着，在这些特殊情况下，无论经过多长时间，都可以对行贿行为进行追诉。

四、实际案例与法律建议

在实际操作中，追诉期限的计算通常从犯罪之日起计算。如果犯罪行为有连续或者继续状态的，则从犯罪行为终了之日起计算。例如，如果某人连续多年行贿，那么追诉期限将从最后一次行贿行为终了之日起计算。

法律建议：

1. 及时自首：如果涉嫌行贿，建议尽快向相关部门自首，争取从轻或减轻处罚。
2. 配合调查：在调查过程中，应积极配合相关部门的工作，提供真实、完整的证据和信息。
3. 寻求法律帮助：在面临刑事指控时，应及时寻求专业律师的帮助，以维护自己的合法权益。

总之，行贿罪的追诉期限是根据其可能判处的刑罚来确定的，并存在一些特殊情况使得行贿行为不受追诉期限的限制。如果你或你身边的人涉嫌行贿，建议尽快咨询专业律师，以便更好地了解自己的法律权益和应对策略。