受贿罪确实存在追诉时效，其时长根据受贿罪可能判处的最高法定刑来确定。以下是对受贿罪追诉时效的详细解释：
一、追诉时效的基本规定
根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
二、受贿罪不同量刑对应的追诉时效
受贿罪的量刑档次直接决定了其追诉时效的长短。具体来说：
受贿数额较大或者有其他较重情节的：
- 量刑：处三年以下有期徒刑或者拘役，并处罚金。
- 追诉时效：五年。因为法定最高刑为三年有期徒刑，所以追诉时效为五年。
受贿数额巨大或者有其他严重情节的：
- 量刑：处三年以上十年以下有期徒刑，并处罚金或者没收财产。
- 追诉时效：十年（若最高刑为十年有期徒刑时，理论上追诉时效为十五年，但根据受贿罪的具体量刑档次，此处应理解为该档次内最高刑未超过十年，故按十年计算追诉时效，实际司法实践中，对于此档次受贿罪，追诉时效通常也按十年把握，但需注意，若具体案件中量刑接近十年上限，且存在其他严重情节，也可能考虑适用更长的追诉时效逻辑，不过基于当前问题及常规理解，此处简化为十年）。更严谨的表述应为：此情况下，法定最高刑为十年有期徒刑，一般追诉时效为十年，但需注意，若案件具体情节使得量刑可能接近或达到十年上限，且存在特殊情形，追诉时效的计算也可能更为复杂。不过，在大多数常规情况下，此档次受贿罪的追诉时效按十年把握。
- 进一步说明：为更准确地反映法律逻辑，对于此档次，我们可理解为，在未出现特别严重情节导致量刑突破十年上限时，追诉时效为十年；若案件存在特殊严重情节，使得量刑可能超过十年（尽管量刑档次本身为三年以上十年以下，但极端情况下可能因情节特别严重而接近或达到类似“十年以上”的考量，不过这通常需要通过更具体的案件分析和法律适用来判断），则可能需考虑更长的追诉时效逻辑（但严格依据量刑档次，此档次基础追诉时效为十年）。为简化表述，且基于问题核心，此处主要强调基础追诉时效为十年，并提示存在特殊情况下的复杂性。
受贿数额特别巨大或者有其他特别严重情节的：
- 量刑：处十年以上有期徒刑、无期徒刑或者死刑，并处罚金或者没收财产。
- 追诉时效：可能是十五年（当最高刑为十年以上有期徒刑时）、二十年（当最高刑为无期徒刑时）。若被判处死刑，则经过二十年后若认为必须追诉，需报请最高人民检察院核准。
三、追诉时效的特殊规定
逃避侦查或审判的情况：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，如果犯罪嫌疑人逃避侦查或者审判，那么将不受追诉期限的限制。这意味着，无论过了多久，只要犯罪嫌疑人被发现并确认逃避侦查或审判，都可以对其提起追诉。
被害人控告未立案的情况：如果被害人在追诉期限内提出控告，而人民法院、人民检察院、公安机关应当立案却不予立案的，同样不受追诉期限的限制。这保护了被害人的合法权益，确保犯罪分子不会因司法机关的疏忽或故意不立案而逃避法律制裁。
追诉期限的计算：追诉期限通常从犯罪之日起计算。如果犯罪行为有连续或继续状态，那么从犯罪行为终了之日起计算。此外，如果在追诉期限以内又犯新罪，那么前罪的追诉期限将从犯后罪之日起重新计算，即追诉时效中断并重新开始。
总结来说，受贿罪的追诉时效是根据其可能被判处的最高法定刑来确定的，并且受到多种特殊规定的影响。在实际应用中，应根据具体情况来判断追诉时效的起算和终止时间。如果您或您身边的人涉及受贿罪的相关问题，建议直接向我咨询，以便获得更具体、更专业的法律建议。