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

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

根据《中华人民共和国刑法》第三百九十条以及相关司法解释的规定，行贿数额在二十万元以上不满一百万元的，应当认定为“情节严重”，依法判处三年以上十年以下有期徒刑，并处罚金。因此，行贿20万元属于“情节严重”的起点，其基础刑期应在三年以上十年以下有期徒刑的范围内确定。

二、确定追诉时效

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

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

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

三、特殊情况说明

• 追诉时效的中断：在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。这意味着，如果行贿者在追诉时效内再次犯罪，那么行贿罪的追诉时效将从再次犯罪之日起重新计算。
• 追诉时效的延长：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。这意味着，如果行贿者在被立案侦查或受理案件后逃避侦查或审判，那么其行贿罪的追诉时效将不受限制。

四、法律建议

1. 及时自首：如果行贿者意识到自己的行为可能构成犯罪，建议及时向司法机关自首，争取从轻或减轻处罚。
2. 配合调查：在司法机关调查过程中，行贿者应积极配合，如实供述自己的罪行，避免因为逃避侦查或审判而延长追诉时效。
3. 咨询专业律师：在处理此类法律问题时，建议咨询专业律师，以获取更具体、更个性化的法律建议。

综上所述，行贿20万元的刑事追诉时效为十五年。在处理此类法律问题时，应准确把握追诉时效的计算方法，并考虑可能存在的特殊情况，以确保法律的正确实施和公正裁判。如果你有任何法律问题或需要进一步的法律建议，请直接向我咨询。