刑事申诉书可以邮寄。如果想要将申诉书寄到检察院，应当寄到检察院控告申诉部门。如果想要将申诉书寄到法院，应当寄到法院的立案庭。申诉是指公民或者企业事业等单位，认为对某一问题的处理结果不正确，而向国家的有关机关申述理由，请求重新处理的行为。

关于刑事申诉书格式

申诉人：

申诉人因一案，对人民法院年月日（）字第号刑事判决（或裁定），提出申诉。

请求事项：

事实与理由：

证据和证据来源，证人姓名和住所：

此致

人民法院

申诉人：

年月日

附：

原审判决（或裁定）份。

《人民检察院刑事诉讼规则（试行）》第五百九十三条

当事人及其法定代理人、近亲属认为人民法院已经发生法律效力的刑事判决、裁定确有错误，向人民检察院申诉的，由作出生效判决、裁定的人民法院的同级人民检察院刑事申诉检察部门依法办理。

当事人及其法定代理人、近亲属直接向上级人民检察院申诉的，上级人民检察院可以交由作出生效判决、裁定的人民法院的同级人民检察院受理；案情重大、疑难、复杂的，上级人民检察院可以直接受理。

当事人及其法定代理人、近亲属对人民法院已经发生法律效力的判决、裁定提出申诉，经人民检察院复查决定不予抗诉后继续提出申诉的，上一级人民检察院应当受理。

不服人民法院死刑终审判决、裁定尚未执行的申诉，由监所检察部门办理。