当公司公章损坏时，重新刻制需要遵循一定的流程和准备相应的材料。以下是根据您提供的信息以及一般实践，整理出的关于公司公章损坏后重新刻制所需材料的详细解答：
一、准备材料
单位介绍信：
- 由公司出具，说明公章损坏的情况以及需要重新刻制的请求。
法人身份证复印件：
- 提供公司法定代表人的身份证复印件，以证明身份和授权。
承办人身份证原件及复印件：
- 承办人即负责办理此事项的人员，需提供其身份证原件及复印件以便核对身份。
损坏的公章：
- 需要将损坏的公章一并带去，以便在办理过程中进行缴销或留底销毁。
营业执照原件及复印件（部分地区可能要求）：
- 提供公司的营业执照原件及复印件，以证明公司的合法性和资质。
二、办理流程
前往有资质的印章店：
- 法定代表人或承办人携带上述材料前往当地有资质的印章店。
办理缴销重刻业务：
- 在印章店，提交所有准备好的材料，并说明公章损坏的情况。印章店将检查材料，并办理公章的缴销和重新刻制业务。
领取新公章：
- 在规定的时间内，前往印章店领取新刻制的公章，并核对公章的样式和信息是否准确无误。
三、后续事项
通知相关部门：
- 一般情况下，重新刻制公章后不需要通知所有相关部门。但如果公司涉及银行开户等特定业务，且公章、财务章、私章等已缴销重刻，则需要到银行更换留底印模。
妥善保管新公章：
- 领取新公章后，应妥善保管，避免再次损坏或丢失。同时，建立公章使用登记制度，确保公章使用的合法性和规范性。
综上所述，当公司公章损坏时，需要重新刻制并准备相应的材料。通过遵循上述流程和注意事项，可以顺利完成公章的重新刻制工作。