销毁公章的正确步骤如下：
确认公章状态
如果公章仍在使用，应先办理注销手续。
注销手续
携带必要的文件，如工商注销通知书、清税证明、印鉴卡、法人身份证原件等，前往公司印章登记的公安机关进行注销。
公章销毁方式
如果公章是由制发机关制发的，可交由制发机关销毁。
若没有制发机关，企业可自行销毁，但需注意公安机关不受理注销企业的公章销毁业务。
注意事项
销毁公章时，应确保不私自保留或销毁，必须按照相关规定处理。
销毁后，应向公安机关报告，并获取销毁回执。
法律依据
根据《国务院关于国家行政机关和企事业单位社会团体印章管理的规定》，公章停止使用时应及时送交印章制发机关封存或销毁。
请确保按照上述步骤和注意事项进行操作，以免违反法律规定。