行贿罪确实存在追诉期，其期限依据行贿罪可能判处的刑罚来确定，最高可达二十年。具体来说，行贿罪的追诉期限与行贿情节的严重程度以及可能判处的刑罚紧密相关，以下是对此问题的详细分析：

1. 行贿情节一般：

   • 若行贿行为情节一般，可能判处五年以下有期徒刑或者拘役，并处罚金。在此情形下，追诉期限为五年。

2. 行贿情节严重：

   • 当行贿行为情节严重，如因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，可能判处五年以上十年以下有期徒刑，并处罚金。此时，追诉期限为十年。

3. 行贿情节特别严重：

   • 若行贿行为情节特别严重，如情节特别严重的，或者使国家利益遭受特别重大损失的，可能判处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。在此情况下，若量刑为十年以上有期徒刑，追诉期限为十五年；若为无期徒刑，追诉期限为二十年。二十年后如需追诉，需经最高人民检察院核准。

特殊情况下的追诉期限：

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

法律背景与建议：

• 行贿罪的追诉期限制度旨在平衡法律的公正性与效率性，既保护了行贿人的合法权益（如避免无限制的追诉），也维护了社会的公共利益（如对严重犯罪行为的打击）。
• 对于涉嫌行贿罪的个人或单位，应尽早了解相关法律规定，积极配合司法机关的调查与审判工作，以维护自身合法权益。
• 若您或您身边的人面临行贿罪的指控或相关法律问题，建议直接向我咨询，我将根据具体情况提供专业的法律意见和帮助。

综上所述，行贿罪的追诉期限并非一成不变，而是根据行贿情节的严重程度以及可能判处的刑罚来确定。同时，也存在一些特殊情况使得行贿行为不受追诉期限的限制。因此，在处理行贿罪相关案件时，应充分考虑各种因素，确保法律的公正与严肃。