刻制公司公章需要遵循以下手续：
营业执照原件及复印件；
法定代表人身份证原件及复印件；
经办人身份证原件及复印件（如非法定代表人亲自办理）；
单位介绍信或法定代表人授权委托书（如适用）；
如有代理人，还需提交代理人身份证件、企业授权委托书、公章使用申请书等文件。
到公安机关许可的刻制企业提交上述材料进行审核；
填写《公章刻制申请表》并提供企业基本信息。
刻制企业将材料录入印章治安管理信息系统；
制作完成后，系统生成《印章备案登记单》，并在其上留存印模；
将印章及《备案登记单》等相关材料提交至县级公安机关治安部门办理备案手续。
完成备案手续后，企业可领取公章。
请注意，具体流程和所需材料可能因地区而异，建议联系当地公安机关了解最新信息。