政府起诉公司确实存在时效问题，但具体时效需根据案件性质和法律规定来确定。以下是从不同角度对这一问题的详细分析：

一、行政诉讼时效

如果政府作为行政机关，因公司违法行政法规而对其提起行政诉讼（尽管实践中行政诉讼多由公司或个人对行政机关提起，但理论上行政机关也可作为原告，如涉及行政协议等情形），那么诉讼时效通常遵循《中华人民共和国行政诉讼法》的相关规定。不过，更常见的是政府作为行政机关作出行政行为后，公司不服提起行政诉讼，此时公司提起诉讼的时效一般为六个月，自知道或者应当知道该行政行为作出之日起计算。但若政府作为原告提起的是与行政行为相关的诉讼（如行政协议纠纷），则可能适用民事诉讼时效的规定，具体取决于案件性质。

二、民事诉讼时效

若政府因与公司之间的民事纠纷（如合同纠纷、债权债务纠纷等）而提起诉讼，则适用《中华人民共和国民法典》中关于诉讼时效的规定。一般来说，民事诉讼的时效期间为三年，自权利人知道或者应当知道权利受到损害以及义务人之日起计算。但也有一些特殊情况，如因国际货物买卖合同和技术进出口合同争议提起诉讼或者申请仲裁的时效期间为四年，自当事人知道或者应当知道其权利受到侵害之日起计算。

三、刑事诉讼追诉时效

如果政府（或更准确地说，是检察机关代表政府）因公司涉嫌犯罪而提起刑事诉讼，那么追诉时效则根据《中华人民共和国刑法》的规定来确定。追诉时效的长短取决于犯罪的法定最高刑，从五年到二十年不等，甚至在某些情况下可以不受追诉期限的限制（如案件已经进入诉讼程序、犯罪人在追诉期限内又犯罪等）。

四、特殊情况下的时效延长或中断

无论是行政诉讼、民事诉讼还是刑事诉讼，都可能存在时效延长或中断的情况。例如，在民事诉讼中，如果权利人向义务人提出履行请求、义务人同意履行义务、权利人提起诉讼或者申请仲裁等，都可能导致诉讼时效的中断，从中断、有关程序终结时起，诉讼时效期间重新计算。在行政诉讼中，如果因不可抗力或者其他不属于其自身的原因耽误起诉期限的，被耽误的时间不计算在起诉期限内。

法律建议

1. 及时咨询：如果公司面临政府起诉，无论涉及何种性质的诉讼，都应及时咨询专业律师，了解具体的诉讼时效和应对策略。
2. 保留证据：公司应妥善保留与案件相关的所有证据，以便在诉讼中证明自己的权益。
3. 积极应对：不要因担心诉讼时效而放弃应诉或抗辩的权利，应积极应对诉讼，维护自己的合法权益。

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