律师回答

行贿罪的刑事诉讼时效最长是二十年。因为行贿罪的最高法定刑为无期徒刑，依据《刑法》的规定，法定最高刑为无期徒刑、死刑的，追诉时效为二十年，所以，行贿罪的刑事诉讼时效最长是二十年。

法律依据

《中华人民共和国刑法》第八十七条、第三百九十条