当遇到起诉公司却发现公司已经注销的情况时，可以参考以下解决方案：

1. 提供被告的姓名、性别、工作单位、住所等信息：由于注销的公司已不存在，无法作为独立的法律实体承担法律责任，因此不能直接将其作为被告。根据《中华人民国民事诉讼法》的相关规定，当事人起诉必须有明确的被告，并提供被告的姓名、性别、工作单位、住所等信息。

2. 确定清算主体或第三人的责任：若存在清算主体或第三人在注销过程中承诺对遗留的债权债务负责，则可以将这些清算主体或第三人作为被告进行起诉。具体来说，如果企业在注销登记时经过清算，且清算主体或第三人在工商管理部门承诺对遗留的债权债务负责，债权人可以针对这些承诺的清算主体或第三人提起诉讼，要求其承担清偿责任。如果企业未经清算即被注销登记，且第三人在注销登记中承诺偿债，债权人则可选择清算主体或承诺偿债人作为被告，要求其承担清偿责任，或者将两者列为共同被告，要求共同承担清偿责任。

3. 考虑权利义务承受人的情况：若被注销的企业为债权人，且存在权利义务承受人，法院可应其申请直接变更诉讼主体；若无权利义务承受人或其表示不参加诉讼，则诉讼将终结。

在处理此类问题时，建议咨询专业律师以获取针对性的法律意见。