公司涉诉对投标的影响是相对的，具体取决于多种因素，但并不必然导致公司丧失投标资格。以下是对此问题的详细分析：

一、诉讼性质与严重程度的影响

1. 普通商业纠纷：如合同履行争议、小额债务纠纷等，这类诉讼通常不会对公司参与投标产生实质性影响。只要公司能够向招标方合理解释纠纷情况，并展示纠纷不会对项目实施产生实质性影响的证据，如纠纷已妥善解决、公司财务状况稳健等，那么公司仍有机会参与投标。

2. 严重违法违规起诉：若公司涉及商业贿赂、重大产品质量问题导致的侵权诉讼、重大税务违法等严重违法违规行为的起诉，这类诉讼很可能对投标产生重大负面影响。招标方为维护自身利益、声誉和项目顺利推进，通常会对有这类问题的公司持谨慎态度，甚至直接排除在投标入围名单之外。

二、招标项目的要求与规定

1. 招标文件明确规定：部分招标项目会在招标文件中明确要求参与投标的公司在一定期限内无重大诉讼案件或特定类型的诉讼案件。若公司不符合这些条件，将直接失去投标资格。因此，在决定投标前，公司务必详细阅读并理解招标文件的所有条款，特别是关于投标人资格的要求。

2. 企业信誉与诚信度考量：即使招标文件未明确禁止有诉讼案件的公司投标，招标方在评标过程中仍会将诉讼情况作为重要考量因素。存在诉讼可能被视为企业运营不稳定，降低中标可能性。因此，公司应积极应对诉讼，努力争取有利的判决结果，以降低诉讼对投标的不利影响。

三、诉讼的进展情况

1. 已结案且妥善解决：若被起诉的案件已结案，且公司胜诉或虽败诉但已妥善解决纠纷并履行相关义务，公司可提供结案证明、处理结果等文件，以减轻对投标的不利影响。这种情况下，公司参与投标的资格通常不会受到太大影响。

2. 诉讼正在进行中：若诉讼尚未结案，结果不明朗，招标方可能会担心诉讼结果给公司带来财务风险、经营不稳定等问题，从而影响项目正常执行。在这种情况下，公司应主动向招标方解释诉讼情况，展示公司的实力、诚信和专业能力，以弥补因诉讼可能带来的负面印象。

四、应对建议

1. 积极应对诉讼：公司应努力争取有利的判决结果，以降低诉讼对投标和整体业务的不利影响。同时，公司应加强内部风险管理，避免涉及不必要的法律纠纷。

2. 加强与招标方的沟通：在投标过程中，公司应主动与招标方沟通，解释诉讼情况，展示公司的优势、过往业绩和履约能力。通过积极沟通，公司可以增进招标方对公司的了解，提高中标机会。

3. 充分准备投标材料：公司应详细阐述其优势、过往业绩、履约能力等，以增强招标方对公司的信心。同时，公司应如实写明近三年的诉讼情况，并附上相关证明材料，以确保招标方能全面了解公司的法律状况。

举例说明：假设一家公司因合同履行争议被起诉，但该纠纷已妥善解决，且公司财务状况稳健。在参与一个招标项目时，公司主动向招标方解释了纠纷情况，并提供了结案证明和财务状况良好的证据。最终，招标方认为该公司具备履约能力，且纠纷不会对项目实施产生实质性影响，因此该公司成功中标。

综上所述，公司涉诉对投标的影响是多方面的，但并非不可逆转。通过积极应对诉讼、加强与招标方的沟通以及充分准备投标材料，公司可以有效降低诉讼对投标的不利影响，并努力争取中标机会。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。