行贿证据的有效期主要 根据法定最高刑期而定。具体规定如下：
法定最高刑为不满5年有期徒刑的，经过5年；
法定最高刑为5年以上满10年有期徒刑的，经过10年；
法定最高刑为10年以上不满15年有期徒刑的，经过15年；
法定最高刑为无期徒刑、死刑的，经过20年。如果20年以后认为必须追诉的，须报请最高人民检察院核准。
因此，行贿证据的有效期与行贿行为的法定最高刑期密切相关，不同的刑期对应不同的追诉时效。需要注意的是，证据本身是永久有效的，但举证是有限制的，需要在法定的举证期限内提交证据。
综上所述，行贿证据的有效期主要取决于行贿行为的法定最高刑期，而非固定时间限制。在追诉时效内，证据可以被用来证明案件事实。