受贿罪和行贿罪同时存在时，两者均有追诉时效，且追诉时效的确定主要依据各自犯罪的法定最高刑。以下是对这一问题的详细解答：

一、追诉时效的基本规定

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

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

二、受贿罪的追诉时效

受贿罪的追诉时效根据受贿数额及情节的严重程度来确定：

1. 数额较大或有其他较重情节：

   • 量刑标准：处三年以下有期徒刑或拘役，并处罚金。
   • 追诉时效：五年（因法定最高刑不满五年有期徒刑的档次中，三年以下有期徒刑或拘役属于此范畴，但按最高刑三年算，仍适用五年追诉期，不过实际操作中，若明确可能判处的最高刑接近五年，则直接适用五年追诉期）。

2. 数额巨大或有其他严重情节：

   • 量刑标准：处三年以上十年以下有期徒刑，并处罚金或没收财产。
   • 追诉时效：十年（因法定最高刑五年以上不满十年）。

3. 数额特别巨大或有其他特别严重情节：

   • 量刑标准：处十年以上有期徒刑、无期徒刑或死刑，并处罚金或没收财产。
   • 追诉时效：二十年（因法定最高刑为无期徒刑或死刑）。

三、行贿罪的追诉时效

行贿罪的追诉时效同样根据行贿情节的严重程度来确定：

1. 一般情节：

   • 量刑标准：处五年以下有期徒刑或拘役，并处罚金。
   • 追诉时效：五年（因法定最高刑不满五年有期徒刑）。

2. 情节严重或使国家利益遭受重大损失：

   • 量刑标准：处五年以上十年以下有期徒刑，并处罚金。
   • 追诉时效：十年（因法定最高刑五年以上不满十年）。

3. 情节特别严重或使国家利益遭受特别重大损失：

   • 量刑标准：处十年以上有期徒刑或无期徒刑，并处罚金或没收财产。
   • 追诉时效：二十年（因法定最高刑为无期徒刑）。

四、特殊情况下的追诉时效变动

1. 时效中断：在追诉期限内又犯新罪，前罪追诉时效从犯后罪之日起计算。这意味着，如果受贿者或行贿者在追诉期限内再次犯罪，其受贿罪或行贿罪的追诉时效将重新计算。

2. 时效延长：

   • 若案件已立案侦查或受理，犯罪嫌疑人逃避侦查或审判，则不受追诉期限限制。
   • 被害人在追诉期限内提出控告，而相关机关未予立案，也不受追诉期限限制。

五、实际应用中的注意事项

• 具体案情具体分析：追诉时效的确定需结合具体案情和法律规定，不能一概而论。例如，受贿罪或行贿罪的具体数额、情节等都会影响法定最高刑的判定，进而影响追诉时效。
• 法律程序的遵循：在追诉过程中，必须严格遵循法律程序，确保案件的合法性和公正性。如果犯罪嫌疑人逃避侦查或审判，或者相关机关应立案而未立案，都可能导致追诉时效的延长或不受限制。

总结来说，受贿罪和行贿罪同时存在时，两者均有追诉时效，且追诉时效的确定主要依据各自犯罪的法定最高刑。在实际操作中，应充分考虑具体案情和法律规定，确保法律的公正与有效实施。如果您有任何进一步的疑问或需要更详细的法律咨询，请随时向我提问。