公司非法经营确实有追诉时效，且追诉时效的具体期限取决于犯罪情节的严重程度。以下是对此问题的详细分析：
一、追诉时效的法律依据
根据《中华人民共和国刑法》第八十七条的规定，犯罪经过下列期限不再追诉：
- 法定最高刑为不满五年有期徒刑的，经过五年；
- 法定最高刑为五年以上不满十年有期徒刑的，经过十年；
- 法定最高刑为十年以上有期徒刑的，经过十五年；
- 法定最高刑为无期徒刑、死刑的，经过二十年。如果二十年以后认为必须追诉的，须报请最高人民检察院核准。
二、非法经营罪的追诉时效
对于非法经营罪，其追诉时效同样遵循上述规定。具体来说：
- 情节较轻：如果非法经营行为情节较轻，法定刑在五年以下，那么追诉时效就是五年。在这个期限内未被司法机关发现犯罪行为，一般就不再追诉。
- 情节严重：如果非法经营行为情节严重，法定刑在五年以上但不满十年，那么追诉时效就是十年。
- 情节特别严重：虽然非法经营罪最严重的法定刑通常也是五年以上的有期徒刑，但在某些极端情况下，如果非法经营行为造成了极其严重的后果，且法定刑可能达到十年以上，那么追诉时效将延长至十五年。不过，在非法经营罪的常规量刑中，这种情况较为罕见。
三、追诉时效的计算
追诉时效从犯罪之日起计算；犯罪行为有连续或者继续状态的，从犯罪行为终了之日起计算。这意味着，如果公司非法经营行为持续了一段时间，那么追诉时效将从该行为结束之日起开始计算。
四、法律建议
- 及时自查：公司应定期进行自查，确保所有经营活动均符合法律法规的要求，避免非法经营行为的发生。
- 积极配合调查：如果公司涉嫌非法经营，应积极配合司法机关的调查，如实陈述事实，提供相关证据，以争取从轻或减轻处罚。
- 寻求法律帮助：在面对非法经营指控时，公司应及时寻求专业律师的法律帮助，以维护自身合法权益。
举例说明：假设某公司未经许可从事限制买卖的物品经营，且情节严重，被判处五年有期徒刑。那么，从该公司停止非法经营行为之日起，司法机关有十年的时间来追诉其犯罪行为。如果在这十年内未被追诉，那么该公司将不再承担刑事责任。
综上所述，公司非法经营确实有追诉时效，且具体期限取决于犯罪情节的严重程度。公司应严格遵守法律法规，避免非法经营行为的发生，并在必要时寻求专业律师的法律帮助。如有任何法律问题，欢迎直接向我咨询。