行贿罪确实存在追诉期，其期限依据行贿罪可能判处的刑罚来确定，最高可达二十年。同时，也存在一些特殊情况使得行贿行为不受追诉期限的限制。以下是对这一问题的详细分析：

一、追诉期限的一般规定

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

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

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

行贿罪的量刑根据行贿的情节和后果严重程度来判定，具体分为以下几种情况：

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

三、追诉期限的特殊情况

根据《刑法》第八十八条的规定，以下两种情况不受追诉期限的限制：

1. 逃避侦查或审判：如果行贿人在人民检察院、公安机关、国家安全机关立案侦查或在人民法院受理案件后逃避侦查或审判，那么对其行贿行为的追诉将不受上述追诉期限的限制。
2. 应立案而未立案：被害人在追诉期限内提出控告，但人民法院、人民检察院、公安机关应当立案而不予立案的情况下，对行贿行为的追诉同样不受追诉期限的限制。

四、实际案例与法律后果

在实际操作中，行贿罪的追诉期限会根据具体案情和法律规定来准确判断。例如，如果行贿人因行贿被判处十年有期徒刑，那么其追诉期限就是十五年。如果在这十五年内，行贿人没有逃避侦查或审判，且没有其他特殊情况，那么十五年后，行贿人将不再被追究刑事责任。然而，如果行贿人在立案后逃避侦查或审判，或者存在应立案而未立案的情况，那么无论经过多长时间，都可以对行贿行为进行追诉。

总结与建议：

行贿罪的追诉期限并非一成不变，而是根据行贿的情节和可能判处的刑罚来具体确定。同时，也存在一些特殊情况使得行贿行为不受追诉期限的限制。因此，在实际操作中，应根据具体案情和法律规定来准确判断行贿罪的追诉期限。如果您或您身边的人涉及行贿罪的相关问题，建议直接向我咨询，以便根据具体情况提供更详细的法律建议。