公司公章遗失怎么办

公司公章遗失的解决办法：
1、依法应向备案或批准刻制的公安机关报告，公告声明原印章作废；
2、根据相关法律规定，向公安机关提交相应材料，重新办理备案或准刻手续。法律依据：《国务院关于国家行政机关和企业、事业单位印章的规定》第四条 （一）制发印章的机关，对印章的刻制和发送必须加强管理，严格手续。刻制印章的工厂或刻字社，必须取得用章单位的上级委托书和公安部门的准许，才能刻制。对伪造印章和使用伪造印章者，应当依法惩处。 （二）各单位对印章要严格管理，使用印章，必须经本单位领导人批准。对非法使用印章的，应当根据情节给予行政处分直至依法惩处。 （三）各单位的印章，如因机构变动停止使用时，应当将原印章缴回制发机关封存或销毁。