行贿罪的追诉时效是20年，根据《中华人民共和国刑法》第八十七条规定，犯罪经过下列期限不再追诉：

①法定最高刑为不满5年有期徒刑的，追诉时效的期限为5年。

②法定最高刑为5年以上不满10年有期徒刑的，追诉时效的期限为10年。

③法定最高刑为10年以上有期徒刑的，追诉时效的期限为15年。

④法定最高刑为无期徒刑、死刑的，追诉时效的期限为20年。如果20年后认为必须追诉的，须报请最高人民检察院核准后，仍然可以追诉。

《刑法》第三百八十三条【贪污罪的处罚规定】对犯贪污罪的，根据情节轻重，分别依照下列规定处罚：

(一)贪污数额较大或者有其他较重情节的，处三年以下有期徒刑或者拘役，并处罚金。

(二)贪污数额巨大或者有其他严重情节的，处三年以上十年以下有期徒刑，并处罚金或者没收财产。

(三)贪污数额特别巨大或者有其他特别严重情节的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产；数额特别巨大，并使国家和人民利益遭受特别重大损失的，处无期徒刑或者死刑，并处没收财产。

对多次贪污未经处理的，按照累计贪污数额处罚。

犯第一款罪，在提起公诉前如实供述自己罪行、真诚悔罪、积极退赃，避免、减少损害结果的发生，有第一项规定情形的，可以从轻、减轻或者免除处罚；有第二项、第三项规定情形的，可以从轻处罚。

犯第一款罪，有第三项规定情形被判处死刑缓期执行的，人民法院根据犯罪情节等情况可以同时决定在其死刑缓期执行二年期满依法减为无期徒刑后，终身监禁，不得减刑、假释。

第三百八十六条【受贿罪的处罚规定】对犯受贿罪的，根据受贿所得数额及情节，依照《刑法》第三百八十三条的规定处罚。索贿的从重

一、贪污罪既遂和未遂的认定

所谓贪污罪的既遂，是指行为人所故意实施的非法占有公共(国有)财物或非国有单位财物行为，已具备了贪污罪构成的全部要件，同时产生了危害结果。因此，认定贪污罪既遂与否，应把握以下两点：

1、看行为人的贪污行为，是否符合贪污罪构成要件的特征。其中，衡量非法占有的标准，是行为人是否实际已非法占有了公共(国有)财物或非国有单位的财物。如果已实际非法占有了，即视为既遂。

2、看行为人的贪污行为，是否造成了客观的危害结果。其中，衡量造成了客观危害结果的标准：一是贪污数额实际上已达到5千元；

二是贪污数额虽然实际上尚未达到5千元，但客观上存在贪污情节较重的事实。

对于行贿罪的具体认定情况，可以严格基于实际的涉案事实后果来进行量刑判决处理，但法律上对于追诉时效的规定，是基于其最高量刑标准来进行确定的，如果对相关情况的认定不清楚的，可以咨询司法机关来进行合法的。