单位行贿罪的追诉时效，主要取决于该罪可能判处的最高刑罚，根据《中华人民共和国刑法》第八十七条的规定，追诉时效期限如下：
法定最高刑为不满五年有期徒刑的，追诉时效为五年：
- 如果单位行贿罪的行为情节相对较轻，可能判处的刑罚为不满五年有期徒刑，那么该罪的追诉时效就是五年。这意味着，从犯罪行为终了之日起五年内，如果未被司法机关发现或立案侦查，那么就不再追诉。
法定最高刑为五年以上不满十年有期徒刑的，追诉时效为十年：
- 若单位行贿罪的行为情节较为严重，可能判处的刑罚为五年以上不满十年有期徒刑，那么追诉时效就是十年。同样地，从犯罪行为终了之日起十年内，如果未被司法机关发现或立案侦查，将不再追诉。
关于单位行贿罪可能判处的刑罚：
- 根据《中华人民共和国刑法》第三百九十三条的规定，单位为谋取不正当利益而行贿，或者违反国家规定，给予国家工作人员以回扣、手续费，情节严重的，对单位判处罚金，并对其直接负责的主管人员和其他直接责任人员，处五年以下有期徒刑或者拘役，并处罚金；情节特别严重的，处五年以上十年以下有期徒刑，并处罚金。
- 因此，单位行贿罪的追诉时效可能根据具体情节，适用上述五年或十年的规定。
在追诉时效的计算上，还需注意以下几点：
- 追诉期限的起算：追诉期限从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。在追诉期限以内又犯罪的，前罪追诉的期限从犯后罪之日起计算。
- 不受追诉期限限制的情形：在人民检察院、公安机关、国家安全机关立案侦查或者在人民法院受理案件以后，逃避侦查或者审判的，不受追诉期限的限制。被害人在追诉期限内提出控告，人民法院、人民检察院、公安机关应当立案而不予立案的，不受追诉期限的限制。
举例说明：
- 假设某单位因行贿被判处三年有期徒刑，那么该罪的追诉时效就是五年。如果五年内未被司法机关发现或立案侦查，那么就不再追诉。
- 假设另一单位因情节特别严重的行贿行为被判处七年有期徒刑，那么该罪的追诉时效就是十年。同样地，如果十年内未被司法机关发现或立案侦查，将不再追诉。
总结与建议：
单位行贿罪的追诉时效取决于该罪可能判处的最高刑罚，可能为五年或十年。在追诉时效的计算上，需注意追诉期限的起算以及不受追诉期限限制的情形。如果你或你所在的单位涉及单位行贿罪的相关问题，建议及时咨询专业律师，以便更准确地了解法律后果和应对策略。