公司行贿（即单位行贿罪）是有追诉时效的，其追诉时效期限根据法定最高刑的不同而有所变化，一般为十年，但也可能存在五年或二十年的情况。以下是对此问题的详细分析：

一、单位行贿罪的追诉时效期限确定

根据《中华人民共和国刑法》第三百九十三条，单位行贿罪是指单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的行为。对于此罪行，单位将被判处罚金，并对其直接负责的主管人员和其他直接责任人员，处五年以下有期徒刑或者拘役，并处罚金。这意味着单位行贿罪的法定最高刑为五年有期徒刑（在“五年以上不满十年”有期徒刑的档次内考虑其实际可能判处的刑罚上限，但直接依据法定刑表述，其基础刑档上限为五年，不过因存在加重情节可能升档，但追诉时效按最重可能刑档算，即此处按可能升至的十年以下刑档中的最高表述影响，实际追诉时效确定依据的是该罪可能判处的最重刑罚档次，而单位行贿罪直接责任人员最高可判十年以下，故按十年以下对应时效档分析，但为清晰表述，我们直接说明其追诉时效确定逻辑是基于法定最高刑可能达到的档次）。不过，更准确地说，在考虑追诉时效时，我们关注的是该罪可能判处的最重刑罚档次，单位行贿罪中直接负责的主管人员和其他直接责任人员，情节严重时可能面临五年以上十年以下有期徒刑，因此其追诉时效期限应按照法定最高刑为五年以上不满十年有期徒刑的标准来确定，即经过十年不再追诉。若情节一般，法定最高刑为五年以下有期徒刑，则追诉时效为五年。而若存在特别严重情节（虽单位行贿罪本身法定最高刑未直接表述为十年以上，但理论上极端严重情况可能通过其他规定或解释影响量刑档次的考量，不过按现行法律直接规定，单位行贿罪不涉及十年以上刑罚，此处为全面说明追诉时效计算逻辑，提及若存在更高刑档的情况，实际单位行贿罪按法律直接规定追诉时效最长为十年），若假设存在类似其他犯罪中十年以上刑罚的情况（仅作追诉时效计算逻辑说明，非指单位行贿罪实际有此刑罚），则追诉时效为二十年（但单位行贿罪不适用此二十年情况，除非未来法律修订增加刑档）。就现行法律而言，单位行贿罪追诉时效通常为十年（针对可能判处五年以上十年以下有期徒刑的情况），情节较轻可能为五年。

二、追诉时效的计算方法

• 追诉时效从犯罪之日起计算。
• 犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。
• 在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。

三、特殊情况说明

需要注意的是，存在两种特殊情况不受追诉时效期限的限制：

1. 在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的。
2. 被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的。

在这两种情况下，即使超过了相应的追诉时效期限，仍然可以对单位行贿罪进行追诉。

四、结论与建议

综上所述，公司行贿（单位行贿罪）的追诉时效期限根据情节严重程度和可能判处的法定最高刑来确定，通常为十年（针对可能判处五年以上十年以下有期徒刑的情况），情节较轻可能为五年。但需注意上述特殊情况的例外规定。

如果您或您的公司面临相关法律问题，建议直接向我咨询，以便我能根据具体情况提供更详细的法律建议和帮助。