犯行賄罪最高可以判無期徒刑。依據我國相關法律的規定,行賄罪情節特別嚴重的,或者使國家利益遭受特別重大損失的,處十年以上有期徒刑或者無期徒刑,並處罰金或者沒收財產。所以,犯行賄罪最高可以判無期徒刑。《中華人民共和國刑法》第三百九十條