关于行贿罪的法律追诉时效，我国刑法明文规定其最长为二十年。
然而，若有特殊情况需要延长追诉期限的，须获得最高人民检察院的核准。
具体来说，在我国刑法中，对于不同性质和程度的犯罪行为，设定了相应的追诉时效期限。例如，倘若所犯之罪的最高法定刑罚不超过五年有期徒刑，那么在经过五年的追诉时效后，该罪名的追诉权限即告截止；如最高法定刑罚介于五年至十年之间，则在经过十年后，该罪名的追诉权才会失效；而当法定最高刑罚为十年以上有期徒刑时，追诉时效则需在十五年后才能终止；
至于可能被判处无期徒刑乃至死刑的案件，其追诉时效则长达二十年。
根据我国刑法的相关规定，行贿罪可划分为三个量刑等级。若情节特别恶劣，给国家造成了极其重大的经济损失，则可能被判处十年以上有期徒刑，甚至最高可达无期徒刑。因此，行贿罪的法律追诉时效被设定为二十年。但若有特殊情况需要延长追诉期限的，须获得最高人民检察院的核准。

《中华人民共和国刑法》第三百八十九条　
【行贿罪】为谋取不正当利益，给予国家工作人员以财物的，是行贿罪。
在经往来中，违反国家规定，给予国家工作人员以财物，数额较大的，或者违反国家规定，给予国家工作人员以各种名义的回扣、手续费的，以行贿论处。
因被勒索给予国家工作人员以财物，没有获得不正当利益的，不是行贿。
第三百九十条　
【对犯行贿罪的处罚；关联行贿罪】对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
行贿人在被追诉前主动交待行贿行为的，可以从轻或者减轻处罚。其中，犯罪较轻的，对侦破重大案件起关键作用的，或者有重大立功表现的，可以减轻或者免除处罚。