新刻公章需要遵循以下程序：
准备材料
营业执照副本原件及复印件。
法定代表人身份证原件及复印件。
如有代理人，还需提交代理人身份证件、企业授权委托书、公章使用申请书等文件。
咨询与查询
向登记机关咨询或上网查询具备公章刻制资质的刻章网点。
提交申请
前往当地公安机关治安管理部门提交上述材料，并填写《公章刻制申请表》。
审核与备案
公安机关将对申请材料进行审核，确保公司符合重新刻制公章的法定条件。审核通过后，将获得一份《公章刻制许可证》。
携带《公章刻制许可证》和刻制好的公章，再次前往公安机关进行备案，以确保公章的合法性和真实性。
刻制公章
在获得《公章刻制许可证》后，将公章样品交由专业的雕刻公司制作。公章的材质、规格、文字等应当与公章备案证明一致。
领取与核对
公章制作完成后，领取公章并在公章备案证明上加盖制作公章的专用印章，完成公章的登记备案手续。
后续使用
完成以上步骤后，公司即可正式使用新刻制的公章进行各类经营活动。
建议提前咨询当地公安机关或专业机构，获取准确信息，以确保流程顺利进行。