根据我国《刑法》及相关司法解释，公务员行贿行为已过20年，原则上已超过追诉时效，一般不再追究刑事责任，但存在例外情形需特别注意。以下从不同角度展开分析：

1. 追诉时效的基本规则

根据《刑法》第八十七条，法定最高刑为不满五年有期徒刑的，追诉时效为五年；五年以上不满十年有期徒刑的，为十年；十年以上有期徒刑的，为十五年；法定最高刑为无期徒刑、死刑的，追诉时效为二十年。
若公务员行贿行为对应的法定刑为十年以上有期徒刑或无期徒刑（如行贿数额特别巨大、情节特别严重），则追诉时效为二十年。但若已超过二十年，需进一步审查是否存在“不受追诉期限限制”的情形。

2. 不受追诉期限限制的例外情形

根据《刑法》第八十八条，若行贿行为存在以下情形，即使已过二十年，仍可追诉：

• 司法机关已立案侦查或法院已受理案件：若在追诉期限内，司法机关已对行贿行为立案侦查，或法院已受理案件，则不受追诉期限限制。例如，若20年前公安机关已对行贿案立案，但因嫌疑人逃匿未结案，现仍可追诉。
  
• 被害人控告后司法机关应立案而不立案：若行贿行为涉及损害他人权益（如商业贿赂中受害方控告），且司法机关应当立案而未立案，则不受追诉期限限制。但此情形在公务员行贿案中较少见，因行贿罪通常由监察机关主动调查。

3. 行贿罪的法定刑与追诉时效具体分析

根据《刑法》第三百九十条，行贿罪的处罚分为三档：

• 一般情节：处三年以下有期徒刑或拘役，并处罚金；追诉时效为五年。
  
• 情节严重：处三年以上十年以下有期徒刑，并处罚金；追诉时效为十年。
  
• 情节特别严重：处十年以上有期徒刑或无期徒刑，并处罚金或没收财产；追诉时效为二十年。
  若行贿行为情节较轻（如数额较小、未造成严重后果），且已过五年或十年追诉时效，则不再追究刑事责任；若情节特别严重，原则上已过二十年时效，但需结合上述例外情形判断。

4. 其他法律后果：党纪政务处分

即使刑事追诉时效已过，公务员仍可能面临党纪政务处分：

• 《中国共产党纪律处分条例》规定，党员有违法行为但情节轻微，可给予党纪处分（如警告、严重警告、撤销党内职务等），且不受追诉时效限制。
  
• 《中华人民共和国公职人员政务处分法》规定，公职人员违法行为情节较轻的，可给予警告、记过等政务处分，同样不受追诉时效限制。
  因此，即使刑事责任免除，公务员仍可能因行贿行为受到党纪政务处分，影响职务、职级及退休待遇。

5. 实务建议

• 自查行为性质：若行贿行为情节轻微（如数额较小、未谋取不正当利益），且已过追诉时效，刑事风险较低，但仍需警惕党纪政务处分。
  
• 主动说明情况：若涉及组织调查，建议主动配合说明，争取从轻处理（如适用《政务处分法》中的“从轻或减轻情节”）。
  
• 咨询专业律师：若对行为性质或法律后果存疑，可进一步提供细节（如行贿时间、数额、目的等），以便更精准分析。

总结：公务员行贿已过20年，原则上因追诉时效届满不再追究刑事责任，但若存在“司法机关已立案”等例外情形，仍可能被追诉；此外，党纪政务处分不受时效限制，需谨慎对待。如有具体疑问，可进一步补充细节，我会为您详细解答。