行贿罪法定最高刑为五年以下有期徒刑的，追诉时效是十年。以下是对这一结论的详细解释：

一、法律依据

根据《中华人民共和国刑法》第八十七条的规定，犯罪的追诉时效期限根据法定最高刑的不同而有所区别。具体来说：

1. 法定最高刑为不满五年有期徒刑的，经过五年不再追诉；
2. 法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉；
3. 法定最高刑为十年以上有期徒刑的，经过十五年不再追诉；
4. 法定最高刑为无期徒刑、死刑的，经过二十年不再追诉。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。

二、行贿罪的刑罚规定

依据《中华人民共和国刑法》第三百九十条，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金；因行贿谋取不正当利益，情节严重的，或者使国家利益遭受重大损失的，处五年以上十年以下有期徒刑，并处罚金；情节特别严重的，或者使国家利益遭受特别重大损失的，处十年以上有期徒刑或者无期徒刑，并处罚金或者没收财产。

三、追诉时效的确定

当行贿罪的法定最高刑为五年以下有期徒刑时，这符合上述法律第八十七条第（二）项中“法定最高刑为五年以上不满十年有期徒刑”的前置条件范围（此处指该档刑期起始情形），因此，其对应的追诉时效为十年。

四、特殊情况说明

1. 在追诉期限以内又犯罪的：如果行为人在犯行贿罪后的追诉期限内又犯了其他罪，那么前罪（行贿罪）的追诉期限就从犯后罪之日起重新计算。例如，行为人在犯行贿罪后的第3年又犯了诈骗罪，那么行贿罪的追诉期限就从犯诈骗罪之日起重新计算10年。

2. 逃避侦查或审判的：如果在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，行为人逃避侦查或者审判的，那么不受追诉期限的限制。这意味着，无论过了多长时间，都可以对其进行追诉。

五、建议与提醒

1. 及时了解法律动态：法律条款可能会随着时间和社会的变化而有所调整，因此，建议及时关注最新的法律动态，以便更好地了解自己的权利和义务。

2. 遵守法律法规：无论在任何情况下，都应遵守国家的法律法规，不从事任何违法犯罪活动。如果因行贿等违法行为而面临法律追究，应积极配合司法机关的工作，争取从轻或减轻处罚。

3. 寻求法律帮助：如果对行贿罪的追诉时效或其他相关法律问题有疑问或需要进一步的法律帮助，可以直接向我咨询。作为专业律师，我将根据你的具体情况提供有针对性的法律建议和帮助。