关于十几年前行贿25万的追诉时效问题，结论前置如下：
追诉时效的基本规定：
- 根据《中华人民共和国刑法》第八十七条的规定，犯罪的追诉时效期限根据法定最高刑的不同而有所区别。对于行贿罪，其法定最高刑根据行贿数额和情节的严重程度而定。
行贿罪的法定刑及追诉时效计算：
- 行贿罪的一般情节，法定最高刑为十年以下有期徒刑或者拘役。根据刑法第八十七条，法定最高刑为不满五年有期徒刑的，经过五年不再追诉；法定最高刑为五年以上不满十年有期徒刑的，经过十年不再追诉。但在此情况下，由于行贿罪可能涉及更重的刑罚（如情节严重时），我们需要考虑更重的法定刑对应的追诉时效。
- 若行贿行为情节特别严重，法定最高刑可能达到十年以上有期徒刑或者无期徒刑。对于法定最高刑为十年以上有期徒刑的，追诉时效期限为十五年；对于法定最高刑为无期徒刑、死刑的，追诉时效期限为二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
- 具体到本案：行贿25万，若不存在特别严重情节，一般可能面临的法定刑在五年以下有期徒刑或者拘役至十年以下有期徒刑的幅度内。但考虑到行贿罪的特殊性及司法实践中的量刑标准，若该行为被认定为情节严重，则可能面临十年以上有期徒刑。不过，由于具体情节未知，我们无法直接确定法定最高刑。但为全面分析，我们假设两种情况：
- 若法定最高刑为十年以下有期徒刑，则追诉时效为十五年（因已超过十年不满五年有期徒刑对应的十年追诉期，且未达到无期徒刑、死刑对应的二十年追诉期，但考虑到行贿罪可能因情节严重而接近十年有期徒刑，故按更长的十五年追诉期分析，实际应依据具体法定刑确定，此处为保守估计）。然而，更严谨的说法是，若按一般情节（非特别严重）且法定最高刑在五年至十年间，则追诉时效至少为十年，且可能因具体量刑而延长至十五年（若接近十年有期徒刑）。但直接依据刑法条文，未明确十年以下有期徒刑具体细分追诉时效时，我们通常考虑最长的可能，即不直接适用十年，而是看是否可能触及更重刑罚对应的时效。由于25万行贿在司法实践中可能被视为较重情节，我们倾向于考虑更长的追诉时效。但为明确性，我们指出：若按最有利于被告的假设，即法定最高刑接近但未达十年，则追诉时效至少十年，且实践中可能因情节严重而按十五年考量。
- 若法定最高刑因情节特别严重而达到十年以上有期徒刑，则追诉时效为十五年。
- 综合判断：在无法确定具体情节严重程度的情况下，我们可以合理推测，行贿25万在多数情况下可能被视为较重情节，因此追诉时效更可能为十五年。但严格来说，需依据具体情节和法定刑来确定。不过，从用户咨询的角度出发，且考虑到行贿罪的司法实践，我们可以给出一个相对保守且全面的估计：即该行贿行为的追诉时效至少为十年，且很可能为十五年。由于十几年已经超过了十年的追诉时效，但未明确是否超过十五年，因此需进一步分析。
追诉时效的延长与中断：
- 需要注意的是，追诉时效并非绝对固定。根据刑法第八十八条和第八十九条的规定，在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。此外，在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
- 在本案中：若十几年前行贿后，行为人未被立案侦查或审判，且未在追诉期限内又犯罪，则追诉时效按照上述规定计算。但若存在逃避侦查或审判，或在追诉期限内又犯罪的情况，则追诉时效可能延长或中断。
具体建议：
- 由于追诉时效的计算涉及多个因素，包括法定刑、情节严重程度、是否逃避侦查或审判、是否在追诉期限内又犯罪等，因此无法仅凭行贿数额和经过的时间就准确判断是否已过追诉时效。
- 建议您：如果面临此类问题，应尽快咨询专业律师，提供详细的案情信息，以便律师能够准确判断追诉时效是否已过，并为您提供相应的法律建议。
总结：十几年前行贿25万的追诉时效，在无法确定具体情节严重程度的情况下，我们可以估计至少为十年，且很可能为十五年。但具体是否已过追诉时效，需依据详细案情和法律规定来判断。如有需要，请直接向我咨询，我将为您提供专业的法律帮助。