行贿罪追诉时效：

行贿罪的最高法定刑为无期徒刑；受贿罪的最高法定刑为死刑。依据刑法的规定：法定最高刑为无期徒刑、死刑的，追诉时效为20年，如果20年以后认为必须追诉的，须报请最高人民检察院核准。

行贿罪不追诉的情形：

《中华人民共和国刑法》第四章第八节对追诉时效作了明确的规定：

第八十七条

犯罪经过下列期限不再追诉：

(一)法定最高刑为不满五年有期徒刑的，经过五年；

(二)法定最高刑为五年以上不满十年有期徒刑的，经过十年；

(三)法定最高刑为十年以上有期徒刑的，经过十五年；

(四)法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

第八十八条

在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。

被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。