公章损坏后重新刻制的步骤如下：
报告损坏情况
一旦发现公章损坏，应立即向公司管理层报告，并尽快向当地公安机关报案，获取相关证明材料。
准备申请材料
准备好营业执照正本和复印件、法人身份证和经办人正反面复印件、损坏的旧章等。
如果是单位刻制公章，需提交上级主管部门的批文；社会团体刻制公章，应提交市民政部门证明；企业单位刻制公章，应提交工商行政管理部门核发的营业执照复印件。
提交申请
携带上述材料前往当地公安局治安管理部门或指定的刻章店办理补刻手续，填写相关表格并提交申请材料。
可以通过微信或支付宝上的小程序（如“政智通”）提交在线申请，填写申请信息并上传必需证明材料。
等待审核
提交申请材料后，需要等待公安机关的审核。审核通过后，会出具同意刻制公章的文件。
刻制新章并备案
拿到公安局出具的同意刻制公章文件后，可以到指定的印章刻制企业刻制新章。
刻制完成后，需要将新章拿到公安局进行备案，确保新公章的合法性和安全性。
通知相关部门
新章刻制使用后，需要拟一份使用新公章停用旧公章的通知函，并将这份通知涵发到银行、工商、质监、税务、人保等相关部门，起到一个事先告知的作用。
通过以上步骤，可以顺利完成公章的重新刻制。建议选择正规的刻章店，并确保所有流程符合相关法律法规的要求，以保证公章的合法性和安全性。