结论前置：公章被销毁后，刻制新公章是否需要股东会决议，这主要取决于公司的章程规定以及相关法律法规的要求，一般情况下，若公司章程有明确规定需要股东会决议，或者法律法规有特别要求，则需要股东会决议；若公司章程无此规定且法律法规无特别要求，则可能不需要。以下从不同角度进行详细分析：

一、公司章程的规定

1. 章程有明确规定：

   • 如果公司章程中明确规定了公章的刻制、更换或销毁需要经过股东会决议，那么在公司公章被销毁后，刻制新公章就必须按照章程的规定，召开股东会并作出相关决议。

2. 章程无明确规定：

   • 如果公司章程中没有明确规定公章的刻制、更换或销毁需要经过股东会决议，那么公司可能可以根据实际情况，由董事会或执行董事等决策机构决定刻制新公章。但在此情况下，也建议公司遵循一定的内部决策程序，以确保决策的合法性和合理性。

二、法律法规的要求

1. 法律法规有特别要求：

   • 在某些特定情况下，法律法规可能对公司公章的刻制、更换或销毁有特别要求。例如，某些行业或领域可能要求公司公章的刻制必须经过特定部门的审批或备案。在这种情况下，公司必须遵守相关法律法规的规定，即使公司章程中没有明确要求股东会决议。

2. 法律法规无特别要求：

   • 如果法律法规没有对公司公章的刻制、更换或销毁提出特别要求，那么公司主要依据公司章程和内部决策程序来决定是否需要股东会决议。

三、实际操作建议

1. 查阅公司章程：

   • 在公司公章被销毁后，首先应查阅公司章程，了解其中关于公章刻制、更换或销毁的规定。如果章程有明确规定，则按照章程执行。

2. 咨询相关部门或律师：

   • 如果公司章程中没有明确规定，或者对章程的规定存在疑问，建议咨询公司注册地的工商行政管理部门或专业律师，以了解相关法律法规的要求和实际操作流程。

3. 遵循内部决策程序：

   • 无论公司章程和法律法规如何规定，公司都应遵循一定的内部决策程序来决定刻制新公章。这有助于确保决策的合法性和合理性，避免后续纠纷的发生。

最后，刻制新公章是否需要股东会决议，并非一个绝对的问题，而是需要根据公司的具体情况和相关法律法规的要求来综合判断。如果您在此过程中遇到任何疑问或需要进一步的法律帮助，请随时向我咨询，我会根据您的具体情况提供专业的法律意见。