行贿罪的追诉时效最低是五年。
根据《刑法》第八十七条规定,犯罪经过下列期限不再追诉:
(一)法定最高刑为不满五年有期徒刑的,经过五年;
(二)法定最高刑为五年以上不满十年有期徒刑的,经过十年;
(三)法定最高刑为十年以上有期徒刑的,经过十五年;
(四)法定最高刑为无期徒刑、死刑的,经过二十年。如果二十年以后认为必须追诉的,须报请最高人民检察院核准。
第三百九十条规定,对犯行贿罪的,处五年以下有期徒刑或者拘役,并处罚金;因行贿谋取不正当利益,情节严重的,或者使国家利益遭受重大损失的,处五年以上十年以下有期徒刑,并处罚金;情节特别严重的,或者使国家利益遭受特别重大损失的,处十年以上有期徒刑或者无期徒刑,并处罚金或者没收财产。
行贿人在被追诉前主动交待行贿行为的,可以从轻或者减轻处罚。其中,犯罪较轻的,对侦破重大案件起关键作用的,或者有重大立功表现的,可以减轻或者免除处罚。