非法行医行政处罚的追诉时效，并非一个固定不变的期限，而是根据非法行医行为的情节严重程度及可能判处的最高刑罚来确定的。以下是对这一问题的详细分析：

1. 情节轻微，未构成犯罪的情况：

   • 如果非法行医行为情节轻微，尚未达到犯罪的程度，那么通常不会涉及刑事追诉时效的问题。此时，主要关注的是行政处罚的时效性。根据《行政处罚法》的相关规定，违法行为在二年内未被发现的，不再给予行政处罚（涉及公民生命健康安全、金融安全且有危害后果的，上述期限延长至五年）。但这一规定主要针对的是行政处罚的发现时效，而非追诉时效。在非法行医的语境下，若行为未构成犯罪，则主要依据行政法规进行处罚，且处罚的时效性通常与违法行为的发现时间相关。

2. 情节严重，构成非法行医罪的情况：

   • 当非法行医行为情节严重，构成非法行医罪时，就需要考虑刑事追诉时效的问题。根据《中华人民共和国刑法》第三百三十六条的规定，非法行医罪的刑罚根据情节严重程度有所不同：
     • 情节严重：处三年以下有期徒刑、拘役或者管制，并处或者单处罚金。此时，法定最高刑为不满五年有期徒刑，根据《刑法》第八十七条的规定，追诉期限为五年。
     • 严重损害就诊人身体健康：处三年以上十年以下有期徒刑，并处罚金。此时，法定最高刑为十年以下有期徒刑，追诉期限延长至十五年。
     • 造成就诊人死亡：处十年以上有期徒刑，并处罚金。这是最为严重的情形，法定最高刑超过十年有期徒刑，因此追诉期限为二十年。并且，如果二十年以后认为必须追诉的，还需报请最高人民检察院核准。

追诉时效的计算与特殊情况：

• 追诉期限的计算通常是从犯罪之日起计算。如果犯罪行为有连续或者继续状态，那么应从犯罪行为终了之日起开始计算。
• 在追诉期限内再次犯罪的，前罪的追诉期限将从后罪之日起计算。
• 存在两种特殊情况不受追诉期限的限制：一是案件已被人民检察院、公安机关、国家安全机关立案侦查，或者人民法院已经受理，但犯罪嫌疑人逃避侦查或者审判的；二是被害人在追诉期限内提出了控告，但人民法院、人民检察院、公安机关应当立案却不予立案的。

总结与建议：

• 非法行医行政处罚的追诉时效并非固定不变，而是根据行为的情节严重程度及可能判处的最高刑罚来确定。
• 如果非法行医行为情节轻微，未构成犯罪，则主要关注行政处罚的时效性，通常与违法行为的发现时间相关。
• 如果非法行医行为情节严重，构成犯罪，则需要根据《刑法》的相关规定来确定追诉时效。
• 在处理非法行医案件时，建议及时咨询专业律师，以便更准确地了解案件的法律性质和可能的法律后果，从而制定合适的应对策略。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。