关于行贿罪的法律追诉时效问题如下：
首先，若行为人所受处罚是5年以下的有期徒刑，那么其追诉时效应设定为5年；
其次，若行为人所获刑罚在5年及以上、10年以下的范围内，则其追诉时效相应地设为10年；
最后，若行为人遭受了10年以上的有期徒刑或无期徒刑等严厉惩罚，其追诉时效则需设定为20年。

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