公司法人章的销毁应当遵循以下步骤和规定：
注销原公章
携带营业执照和法人身份证到工商局申请注销原公章，并说明注销原因。
注销后，原公章由股东自行处理或交回工商部门。
刻印新公章
到具有合法资质的刻印公司，携带工商局开具的证明，重新刻印新的公章。
新公章需要到工商局注册登记，才能具有法律效益。
销毁印章
如果原公章是由制发机关制发的，企业应将其交还给制发机关进行销毁。
如果原公章没有制发机关，企业可自行销毁，但需遵守公安机关的相关规定，例如预存两年。
注销登记
在注销公司时，需携带相关文件到公司印章登记的公安机关办理注销手续，确保印章的法律效应被注销。
建议
及时办理：企业应尽快办理公章的注销手续，避免因印章未及时注销而产生法律风险。
合规操作：在销毁印章时，务必遵守相关法律法规，确保销毁过程合法合规。
咨询专业机构：在具体操作过程中，建议咨询专业律师或相关部门，确保所有步骤符合法律要求。