根据《中华人民共和国刑法》第八十七条之相关法规的明文规定，我们可以明确，行贿罪的追诉时限是通过对具体情形作出判定后得出的。具体来说，如若行贿金额远超法律所允许，亦或涉及到其他严重情节，依据现行法律规定，法定最高惩罚强度为五年以下有期徒刑，则其追诉时长应当是五年；而在另一种情况下，如行贿金额极其庞大或者涉及到了其他极其严重的情节，依照法律所规定的最高法定刑，可能会被判处五年以上但不超过十年的有期徒刑，那么此时的追诉时长就应该是十年；最后，如果行贿行为的法定最高刑为十年以上有期徒刑或者无期徒刑，那么其追诉时长就应设定为十五年。然而，如果犯罪行为发生在二十年后，但司法机关仍然认为必须进行追诉，那么就需要向最高人民检察院提出申请并获得批准。

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