行贿罪的追诉时效主要依据犯罪情节的轻重和法定最高刑来确定，具体分为以下几种情况：
法定最高刑为不满五年有期徒刑的：
- 追诉时效为五年。即如果行贿罪的情节较轻，法定最高刑在五年以下，那么经过五年后，一般不再追诉。
法定最高刑为五年以上不满十年有期徒刑的：
- 追诉时效为十年。若行贿罪情节严重，法定最高刑在五年以上但不满十年，那么经过十年后，一般不再追诉。
法定最高刑为十年以上有期徒刑的：
- 追诉时效为十五年。对于行贿罪情节特别严重，法定最高刑在十年以上的情况，经过十五年后，一般不再追诉。
法定最高刑为无期徒刑或死刑的：
- 追诉时效为二十年。如果行贿罪的情节极其严重，法定最高刑为无期徒刑或死刑，那么经过二十年后，一般不再追诉。但值得注意的是，如果二十年后认为必须追诉的，须报请最高人民检察院核准。
特殊情况说明：
- 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，如果犯罪嫌疑人逃避侦查或者审判的，那么不受追诉期限的限制。这意味着，即使超过了上述的追诉时效，如果犯罪嫌疑人一直在逃避法律制裁，那么仍然有可能被追诉。
- 被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案而不予立案的，也不受追诉期限的限制。这保护了被害人的合法权益，确保了法律程序的公正性。
法律建议：
- 对于行贿罪的追诉时效问题，建议犯罪嫌疑人或相关当事人及时咨询专业律师，了解具体的法律条款和司法实践。
- 如果已经超过了追诉时效，但认为有必要追诉的，可以尝试向最高人民检察院提出申请并获得批准。不过，这种情况较为罕见，需要充分的证据和理由。
- 在任何情况下，都应该遵守法律法规，不要试图通过行贿等不正当手段来谋取利益。这不仅会损害他人的权益，也会给自己带来严重的法律后果。
希望以上解答能够帮助您更好地理解行贿罪的追诉时效问题。如果您还有其他疑问或需要进一步的法律帮助，请随时向我咨询。