公司公章被股东非法注销，公司和该股东均可能需要承担相应的法律责任。具体分析如下：

一. 公司公章的法律地位

1. 公章的重要性：公司公章是公司的重要印鉴，代表公司的法人意志，具有法律效力。它用于确认公司文件、合同、协议等的真实性和合法性。

二. 股东非法注销公章的法律责任

1. 对公司的责任：股东非法注销公司公章，可能构成对公司财产的非法侵害，因为公章是公司进行正常经营活动的必要工具。若因此给公司造成损失，该股东应承担赔偿责任。

2. 对第三人的责任：如果股东非法注销公章后，仍以公司名义与外部第三方进行交易或签署合同，并因此导致第三方受损，公司和该股东可能需共同承担连带责任。因为第三方有理由相信持有公章的人有权代表公司进行交易。

3. 行政与刑事责任：股东非法注销公章的行为还可能触犯相关行政法规，如《印章管理条例》等，可能面临行政处罚。若情节严重，构成犯罪，还可能被追究刑事责任。

三. 公司的应对措施

1. 及时报案：一旦发现公章被非法注销，公司应立即向公安机关报案，以维护自身合法权益。

2. 追究责任：公司应依法追究非法注销公章的股东的法律责任，要求其赔偿损失，并承担相应的法律后果。

3. 加强内部管理：公司应加强对公章等重要印鉴的管理，建立健全的印章管理制度，防止类似事件再次发生。

我建议：公司应尽快采取法律措施，维护自身权益，同时加强内部管理，确保公章等印鉴的安全使用。如有进一步需要，您可以继续咨询我。