针对您公司公章损毁需要重做的问题，以下是一个清晰、详细且具有深度的解答步骤：

一、准备相关材料

1. 申请书：详细说明公章损毁的情况，包括损毁原因、时间等，并表达重新刻制公章的意愿。
2. 身份证明材料：
   • 法定代表人身份证原件及复印件。
   • 经办人身份证原件及复印件（如果经办人不是法定代表人）。
3. 营业执照原件及复印件：证明公司的合法身份和经营状态。
4. 破损的原印章：需要交回给相关部门进行缴销。

二、前往登记管理机关开具印章刻制证明

携带上述准备好的材料，前往您公司所在地的登记管理机关（如市场监督管理局或相关社会团体登记管理机关）申请开具印章刻制证明。这一步骤是为了确认您公司有权重新刻制公章，并确保新刻制的公章符合相关规定。

三、选择有资质的印章店进行刻制

在获得印章刻制证明后，您可以选择任何一家有资质的印章店进行公章的刻制。在选择印章店时，请确保其具有良好的信誉和合法的经营资质，以保证新刻制的公章的质量和合法性。

四、缴销旧章并领取新章

在印章店刻制好新章后，您需要将破损的原印章交回给印章店或相关管理部门进行缴销。同时，领取新刻制的公章，并妥善保管。

五、通知相关部门（如需要）

1. 银行：如果您的公司涉及银行开户，且公章、财务章、私章等需要缴销重刻，那么您需要到银行更换留底印模，以确保银行账户的正常使用。
2. 其他相关部门：根据您公司的具体情况和业务需求，可能还需要通知其他相关部门，如市场监督管理局、税务局等。但通常情况下，重新刻制公章并不需要直接通知这些部门，除非有特定的业务需求或规定。

六、注意事项

1. 在整个过程中，请确保所有材料的真实性和完整性，以避免因材料问题导致的办理延误或失败。
2. 重新刻制的公章应与原公章在样式、规格等方面保持一致，以确保其合法性和有效性。
3. 妥善保管新刻制的公章，避免再次损毁或丢失。

希望以上解答能够帮助您顺利完成公司公章的重做工作。如果您在办理过程中遇到任何问题或需要进一步的帮助，请随时咨询相关部门或专业人士。