关于涉及到行贿罪的司法诉讼，倘若因行贿而获得不当的利益，情节严重者，或对国家利益造成了重大损害，其法律规定的追诉期限应在五年以上十年以下有期徒刑范围内。在此情况下，追诉期限长达十年。反之，如行贿行为极其恶劣，导致犯罪分子被判处十年以上有期徒刑，那么，根据法律规定，对该案件的追诉期限将延长至十五年。
然而，若行贿者被依法宣判无期徒刑，那么对于这起案件的追诉期限将进一步延长至二十年。

《刑法》第八十七条
犯罪经过下列期限不再追诉：
（一）法定最高刑为不满五年有期徒刑的，经过五年；
（二）法定最高刑为五年以上不满十年有期徒刑的，经过十年；
（三）法定最高刑为十年以上有期徒刑的，经过十五年；
（四）法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。