非国家工作人员行贿罪的追溯期，根据犯罪分子可能被判处的最高刑罚不同，追溯期也有所不同，具体分为5年、10年、15年和20年四种情况。以下是对这一问题的详细分析：

一、追溯期的基本规定

根据《中华人民共和国刑法》的相关规定，犯罪的追溯期（即追诉期限）是根据犯罪分子可能被判处的最高刑罚来确定的。对于非国家工作人员行贿罪，其追溯期同样遵循这一原则。

二、具体追溯期的确定

1. 若犯罪分子被判处的最高刑罚为5年以下有期徒刑：

   • 追溯期为5年。这意味着，从犯罪行为发生之日起，经过5年后，如果未被司法机关发现或立案，则一般不再追诉。

2. 若犯罪分子被判处的最高刑罚为5年以上10年以下有期徒刑：

   • 追溯期为10年。同样地，从犯罪行为发生之日起，经过10年后，如果未被司法机关发现或立案，则一般不再追诉。根据《刑法》第一百六十四条，非国家工作人员行贿数额巨大的，处三年以上十年以下有期徒刑，并处罚金，因此这种情况适用于数额巨大的行贿行为。

3. 若犯罪分子被判处的最高刑罚为10年以上有期徒刑：

   • 追溯期为15年。对于更严重的行贿犯罪，如果可能被判处10年以上有期徒刑，则追溯期相应延长至15年。不过，非国家工作人员行贿罪本身最高刑为十年以下有期徒刑，此条更适用于行贿罪中可能判处更高刑罚的其他情形（如对国家工作人员行贿且情节特别严重），但在非国家工作人员行贿罪的语境下，主要作为理解追溯期计算原则的参考。

4. 若犯罪分子被判处的最高刑罚为无期徒刑或死刑（虽非国家工作人员行贿罪直接适用，但为全面理解追溯期原则而提及）：

   • 追溯期为20年。这是针对最严重犯罪行为的追溯期。然而，在非国家工作人员行贿罪中，由于法定刑最高为十年以下有期徒刑，并不直接涉及无期徒刑或死刑，但此原则说明了追溯期随刑罚严重性增加而延长的逻辑。对于非国家工作人员行贿罪而言，若存在特别严重的情节导致法定刑上升（虽法律未直接规定），则理论上可参照此原则理解追溯期可能达到的最长限度，但实际中仍以法定刑为准。在非国家工作人员行贿罪的实际处理中，主要关注的是前三种追溯期情况。

5. 特殊情况下的追溯期延长：

   • 如果在实际情况下，即在结束了20年的起诉期限后（虽然非国家工作人员行贿罪通常不涉及这么长的追溯期），却发现必须要对某个案件进行进一步的追究责任，那么需要向最高人民检察院进行申请并征得许可。这是一种极端情况下的追溯期延长机制。

三、实际应用中的注意事项

• 追溯期的计算起点：追溯期通常从犯罪行为发生之日起计算。如果犯罪行为有连续或者继续状态的，则从犯罪行为终了之日起计算。
• 追溯期的中断与延长：在追溯期内，如果犯罪分子又犯新罪，则前罪的追溯期从中断之日起重新计算。此外，如果司法机关已经立案或者人民法院已经受理了案件，则不受追溯期的限制。
• 具体案件的复杂性：每个案件的具体情况都有所不同，包括行贿的数额、情节、后果等。因此，在确定追溯期时，需要综合考虑各种因素，并依据相关法律法规进行判断。

如有任何关于非国家工作人员行贿罪或其他刑事案件的疑问，可以直接向我咨询。我将根据您的具体情况，提供专业的法律意见和辩护策略。