行贿罪并非绝对不追诉，但在特定情形下可能不予追诉或免除处罚。以下从追诉时效、自首与立功、情节轻微及特殊情形等角度，为您详细分析：

一、追诉时效届满不予追诉

根据《刑法》第八十七条，犯罪经过下列期限不再追诉：

1. 法定最高刑为不满五年有期徒刑：行贿罪若法定最高刑不满五年（如行贿情节较轻，处三年以下有期徒刑或拘役），经过五年后不再追诉。
2. 法定最高刑为五年以上不满十年有期徒刑：行贿罪若法定最高刑为五年以上十年以下（如行贿谋取不正当利益，情节严重），经过十年后不再追诉。
3. 法定最高刑为十年以上有期徒刑：行贿罪若法定最高刑为十年以上（如行贿情节特别严重，使国家利益遭受特别重大损失），经过十五年后不再追诉。
4. 法定最高刑为无期徒刑或死刑：行贿罪若法定最高刑为无期徒刑或死刑（虽行贿罪本身无死刑，但若伴随其他严重犯罪可能涉及），经过二十年后不再追诉。但若二十年后认为必须追诉，须报请最高人民检察院核准。

示例：若行贿人于2010年行贿，法定最高刑为三年有期徒刑，则2015年后不再追诉；若法定最高刑为七年有期徒刑，则2020年后不再追诉。

二、自首与立功可减轻或免除处罚

根据《刑法》第六十七条及第三百九十条，行贿人在被追诉前主动交待行贿行为，且符合下列情形之一的，可减轻或免除处罚：

1. 犯罪较轻：如行贿金额较小，未造成严重后果。
2. 对侦破重大案件起关键作用：如行贿人提供的线索直接导致重大腐败案件侦破。
3. 有重大立功表现：如行贿人揭发他人重大犯罪行为，经查证属实。

示例：行贿人甲在被调查前主动交待行贿5万元，且其线索帮助侦破某市副市长受贿案，甲可减轻或免除处罚。

三、情节轻微且未获不正当利益不构成行贿

根据《刑法》第三百八十九条，因被勒索给予国家工作人员财物，且未获得不正当利益的，不构成行贿罪。

示例：乙被官员丙勒索10万元，乙被迫支付但未谋取任何利益，乙不构成行贿罪。

四、特别重大贿赂犯罪的例外

根据最高人民检察院《刑事诉讼规则》，特别重大贿赂犯罪案件（如涉案金额50万元以上且情节恶劣、涉及重大社会影响或国家利益）不受追诉时效限制，即使超过时效仍可能追诉。

示例：丁行贿200万元，导致国家重大损失，即使超过十五年追诉时效，仍可能被追诉。

法律建议

1. 及时自首：若已行贿，建议在被追诉前主动交待，争取从轻或减轻处罚。
2. 保留证据：若被勒索行贿，需保留相关证据（如录音、聊天记录）证明未获不正当利益。
3. 咨询专业律师：行贿罪案件复杂，涉及金额、情节、后果等多重因素，建议直接向我咨询，制定针对性辩护策略。

行贿罪的追诉与否需综合考量追诉时效、自首立功、情节轻重及特殊情形。若您或他人涉及此类案件，请务必及时咨询，避免法律风险。