行贿罪五年以下有期徒刑的追诉时效是十年。以下是对此问题的详细分析：

一、法律依据

根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：

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

同时，根据《中华人民共和国刑法》第三百九十条的规定，对犯行贿罪的，处五年以下有期徒刑或者拘役，并处罚金。因此，当行贿罪的法定最高刑为五年以下有期徒刑时，其追诉时效应适用上述法律第八十七条的第二项，即经过十年。

二、追诉时效的特殊情况

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

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

三、建议与提醒

1. 了解追诉时效的重要性：追诉时效是法律对犯罪行为进行追诉的时间限制。了解追诉时效有助于行为人明确自己的法律风险，并在必要时采取相应的法律措施。

2. 遵守法律法规：无论追诉时效如何规定，遵守法律法规都是每个公民应尽的义务。避免从事任何违法犯罪行为，以免给自己带来不必要的法律风险。

3. 及时咨询专业律师：如果您或您身边的人涉嫌行贿罪或其他刑事犯罪，建议及时咨询专业律师以获取法律帮助。律师可以根据具体情况提供法律意见和辩护策略，帮助您维护合法权益。

综上所述，行贿罪五年以下有期徒刑的追诉时效是十年。但需要注意的是，在特定情况下（如又犯罪或逃避侦查、审判），追诉时效可能会发生变化。因此，在处理相关法律问题时，建议咨询专业律师以获取准确和全面的法律意见。