行贿20万元的刑事追诉期为十五年。以下是对此结论的详细分析：

一、行贿20万元对应的量刑幅度

根据《中华人民共和国刑法》第三百八十九条及第三百九十条的规定，以及《最高人民法院、最高人民检察院关于办理贪污贿赂刑事案件适用法律若干问题的解释》的相关规定，行贿数额在二十万元以上不满三百万元的，应当认定为“情节严重”，依法判处三年以上十年以下有期徒刑，并处罚金。因此，行贿20万元属于“情节严重”的起点，其基础刑期应在三年以上十年以下有期徒刑的范围内确定。

二、确定追诉时效

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

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

在确定追诉时效时，关键在于理解“法定最高刑”的含义。这里的“法定最高刑”指的是与犯罪行为对应的刑罚幅度的上限，而非实际判处的刑罚。对于行贿20万元的情况，虽然其基础刑期可能在三年以上十年以下有期徒刑的范围内，但该范围的上限是十年有期徒刑，因此应适用“法定最高刑为十年以上有期徒刑的，经过十五年”的规定。

三、特殊情况说明

• 追诉时效的延长：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。这意味着，如果行贿者在被立案侦查或受理案件后逃避侦查或审判，那么无论经过多少年，都可能被追诉。
• 追诉期限的计算：追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。这意味着，如果行贿者在追诉期限内又犯新罪，那么前罪的追诉期限将从犯后罪之日起重新计算。

四、结论分析

综上所述，行贿20万元对应的法定最高刑是十年有期徒刑，根据《中华人民共和国刑法》第八十七条的规定，其刑事追诉时效应为十五年。这一结论对于理解和应用相关法律知识具有重要意义，特别是在处理涉及行贿罪的法律问题时，应准确把握追诉时效的计算方法，以确保法律的正确实施和公正裁判。

如果您在行贿罪方面有任何疑问或需要进一步的法律帮助，请直接向我咨询。