重新刻公章不需要股东会决议。当公司印章（包括公章）遗失时，公司应当进行公告声明，此项工作由法人代表承担，无需股东亲自出面办理。以下是具体的处理流程和相关法律依据：
处理流程：
- 首先，必须进行公告声明，声明原公章遗失。
- 携带足量的报纸、完整无缺的营业执照、法人身份证明的原件，法人代表亲自前往当地公安机关办理拍照留档，并留下印记号码。
- 将印记号码交给公章制作商刻制新章。
- 最后，到有关部门完成备案程序。
法律依据：
- 根据《中华人民共和国企业法人登记管理条例》第十六条，企业法人凭据《企业法人营业执照》可以刻制公章。这一条例并未要求重新刻制公章需要股东会决议。
综上所述，重新刻公章是公司法人代表根据《企业法人营业执照》的权限进行的行为，不需要股东会决议。如果你在这一过程中遇到任何问题或需要进一步的法律咨询，可以直接向我提问。