核心结论：当起诉被告公司时发现其法定代表人已被涤除，您仍可正常起诉该公司，但需根据不同情况调整诉讼策略，具体如下：

1. 明确诉讼主体仍为公司
   法定代表人的涤除（即免除职务）不影响公司作为独立民事主体的法律地位。根据《民法典》第六十条，公司以其全部财产独立承担民事责任，法定代表人变更或涤除不影响公司对外债务的承担。因此，您仍应以原公司为被告，在起诉状中列明公司全称、统一社会信用代码、住所地等工商登记信息，无需因法定代表人变更而变更被告。

2. 起诉状中需注明法定代表人变更情况
   若您已知悉法定代表人已被涤除，建议在起诉状“法定代表人”一栏中注明“原法定代表人XXX（身份证号），现法定代表人信息待查”或直接填写涤除后的新法定代表人姓名（若已知）。若无法获取新法定代表人信息，可标注“法定代表人信息以工商登记为准”，并附上公司最新工商登记截图作为证据，避免因信息不全被法院要求补正。

3. 关注法定代表人涤除是否影响诉讼程序

   • 送达问题：若原法定代表人被涤除后未配合接收诉讼材料，法院可能通过公告送达（耗时较长），或要求您提供公司新经营地址、联系人等信息。建议提前通过国家企业信用信息公示系统查询公司最新登记信息，或委托律师调取内档，以提高送达效率。
     
   • 代表权问题：若案件需法定代表人出庭（如涉及公司意志表示），而新法定代表人未及时任命，法院可能要求公司授权其他员工或律师代理。此时您可要求法院核实公司授权文件，确保诉讼程序合法。

4. 特殊情形：法定代表人涤除涉嫌恶意逃避债务
   若您有证据证明公司通过涤除法定代表人（如将原法定代表人变更为无实际履职能力的人员）恶意逃避债务，可同时申请财产保全，冻结公司账户或等值财产。此外，若原法定代表人存在滥用职权损害公司利益的行为，您可依据《公司法》第二十一条，在诉讼中申请追加原法定代表人为第三人，要求其承担连带责任（需具体证据支持）。

行动建议：

• 立即通过国家企业信用信息公示系统、企查查等平台查询公司最新工商登记信息，确认法定代表人变更时间及新负责人信息；
  
• 整理合同、对账单、沟通记录等证据，证明债务形成于法定代表人变更前，避免公司以“新法人不知情”抗辩；
  
• 若担心送达或执行问题，可同步申请诉前财产保全，确保后续判决能实际履行。
  

如有进一步疑问（如证据收集、保全流程等），可直接向我咨询，我会结合具体案情为您制定详细方案。