针对您公司要新刻公章的问题，以下是我为您提供的详细解答：

一、新刻公章所需证明材料

1. 法定代表人(负责人)签名或上级管理机构出具的同意刻章证明原件：这是证明您公司有权刻制新公章的重要文件，需要由法定代表人或负责人亲自签名，或者由上级管理机构出具。

2. 载有统一社会信用代码的证件或机构成立的文件复印件：这是证明您公司合法存在和具有独立法人资格的文件，如营业执照等。

3. 法定代表人(负责人)身份证明复印件：这是为了确认法定代表人或负责人的身份，确保刻章行为的合法性。

4. 经办人身份证明原件及复印件：经办人需要携带自己的身份证明原件和复印件，以证明其身份和办理刻章事宜的权限。

特别说明：如果您公司是新办企业，且尚未取得营业执照，那么您只需提供“工商登记受理通知书”作为证明材料即可。

二、办理流程

1. 准备材料：根据上述要求，准备好所有需要的证明材料。

2. 选择刻章单位：您需要选择一家具有合法资质的公章刻制经营单位进行刻制。这些单位通常会在当地的市场监管部门或公安机关进行备案，您可以咨询相关部门获取推荐名单。

3. 提交材料并办理：将准备好的材料提交给选定的刻章单位，并按照其要求填写相关表格和缴纳费用。刻章单位会审核您的材料，确认无误后进行刻制。

4. 领取公章：刻制完成后，您需要携带经办人的身份证明原件到刻章单位领取新公章。在领取时，请务必核对公章的样式、尺寸和印文内容是否与您提交的材料一致。

三、注意事项

1. 确保材料真实有效：您所提交的所有材料必须真实有效，原件与复印件一致。如果发现材料有假或不一致的情况，刻章单位有权拒绝办理。

2. 明确刻制内容：在提交材料时，请务必写明刻制印章的全称（包括印章内所刊的中英文、数字、符号等印文内容），以及经办人、联系电话等信息。这些信息将直接影响到公章的合法性和使用效果。

3. 遵守相关规定：在刻制公章的过程中，请务必遵守当地的相关规定和法律法规。例如，跨设区市异地刻制印章可能需要提供所属地公安机关的同意刻章证明原件等。

希望以上解答能够帮助您顺利完成公司新刻公章的事宜。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询相关部门或刻章单位。