法律分析：行贿罪的最高法定刑为无期徒刑，因此行贿罪的追诉时效最长是20年。
法律依据：《中华人民共和国刑法》
第390条 对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金;因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金;情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。
《中华人民共和国刑法》
第八十七条 犯罪经过下列期限不再追诉：
①法定最高刑为不满5年有期徒刑的，经过5年。
②法定最高刑为5年以上不满10年有期徒刑的，经过10年。
③法定最高刑为10年以上有期徒刑的，经过15年。
④法定最高刑为无期徒刑、死刑的，经过20年。
如果20年后认为必须追诉的，须报请最高人民检察院核准。
因篇幅问题不能全部显示，请点此查看更多更全内容