行贿罪的追溯时效主要取决于法定最高刑，具体分为以下几种情况：
法定最高刑为不满五年有期徒刑的：
- 根据《中华人民共和国刑法》第八十七条的规定，法定最高刑为不满五年有期徒刑的，经过五年不再追诉。这意味着，如果行贿罪的法定最高刑是五年以下有期徒刑，那么在犯罪行为发生后五年内未被发现的，将不再追究刑事责任。
法定最高刑为五年以上不满十年有期徒刑的：
- 同样依据《中华人民共和国刑法》第八十七条，法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉。对于行贿罪而言，如果其法定最高刑落在这个范围内，那么追溯时效为十年。
法定最高刑为十年以上有期徒刑的：
- 若行贿罪的法定最高刑为十年以上有期徒刑，根据法律规定，经过十五年不再追诉。这是针对较为严重的行贿犯罪行为的追溯时效规定。
法定最高刑为无期徒刑、死刑的：
- 对于法定最高刑为无期徒刑或死刑的行贿罪，追溯时效为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。这体现了法律对极其严重犯罪行为的严厉打击态度。
特殊情况说明：
逃避侦查或审判的：根据《中华人民共和国刑法》第八十八条的规定，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。这意味着，如果行贿者在犯罪后逃避了司法机关的侦查或审判，那么无论经过多少年，都可能被追究刑事责任。
追诉期限的计算：追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。这有助于确保司法机关能够及时、有效地打击犯罪行为。
法律建议：
- 对于涉及行贿罪的案件，建议嫌疑人或被告人及时咨询专业律师，了解自己的法律权益和可能的法律后果。
- 如果案件已经进入司法程序，被告人应积极配合司法机关的工作，如实陈述事实，争取从轻或减轻处罚。
- 对于已经超过追溯时效的行贿行为，虽然不再追究刑事责任，但相关人员仍应认识到其行为的违法性，并避免再次发生类似行为。
如有任何关于行贿罪或其他刑事案件的法律问题，欢迎直接向我咨询。