法律分析:
行贿罪的最高法定刑为无期徒刑,因此追诉时效是20年。
根据《刑法》第390条的规定:犯行贿罪的,处五年以下有期徒刑或者拘役;因行贿谋取不正当利益,情节严重的,或者使国家利益遭受重大损失的,处五年以上十年以下有期徒刑;情节特别严重的,处十年以上有期徒刑或者无期徒刑,可以并处没收财产。
《中华人民共和国刑法》第八十七条规定,犯罪经过下列期限不再追诉:①法定最高刑为不满5年有期徒刑的,经过5年。②法定最高刑为5年以上不满10年有期徒刑的,经过10年。③法定最高刑为10年以上有期徒刑的,经过15年。④法定最高刑为无期徒刑、死刑的,经过20年。如果20年后认为必须追诉的,须报请最高人民检察院核准。