标题应该写为“刑事案件再审申诉书”或“刑事再审申诉状”，这两种表述都是恰当且符合法律文书规范的。以下是对这一问题的详细分析：
一、标题的规范性
在撰写刑事案件再审申诉书时，标题的准确性至关重要。它不仅反映了文书的性质，也便于法院或其他相关机构快速识别文书的类型和内容。因此，使用“刑事案件再审申诉书”或“刑事再审申诉状”作为标题，既符合法律文书的规范要求，也能准确传达文书的意图。
二、标题的构成要素
“刑事案件”：这一部分明确了申诉书所涉及的案件类型，即刑事案件。这有助于区分民事案件、行政案件等其他类型的案件。
“再审”：这一部分表明了申诉书的目的，即请求法院对已经发生法律效力的判决或裁定进行重新审理。这是再审申诉书的核心要素之一。
“申诉书”或“申诉状”：这一部分是文书的类型标识，表明了这是一份申诉性质的文书。在法律文书中，“书”和“状”通常可以互换使用，都表示一种正式的、书面的法律文件。
三、标题的实际应用
在实际应用中，无论是“刑事案件再审申诉书”还是“刑事再审申诉状”，都能被法院或其他相关机构所接受和认可。这两种表述在本质上没有区别，只是用词上的细微差异。因此，在选择标题时，可以根据个人习惯或具体情境进行选择。
四、撰写申诉书的注意事项
除了标题的准确性外，撰写刑事案件再审申诉书时还需要注意以下几点：
内容完整：申诉书应包含申诉人的基本信息、原案的基本情况、申诉请求、事实与理由、证据清单等必要内容。
逻辑清晰：申诉书应条理清晰，层次分明，便于法院审查。在阐述申诉理由时，应逐一列举并说明。
证据充分：提供的证据应真实、合法且与申诉理由紧密相关。证据是支持申诉请求的关键，因此应确保证据的充分性和可靠性。
格式规范：申诉书应按照规定的格式书写，确保内容完整、无遗漏。这有助于提升申诉书的专业性和可信度。
示例：
刑事案件再审申诉书
申诉人：XXX，男/女，XXXX年XX月XX日出生，汉族，住XX省XX市XX区XX路XX号，身份证号XXXXXXXXXXXXXXXXXX，联系电话XXXXXXXXXXX。
被申诉人：XX市中级人民法院（或具体原审法院名称）
原案案由：故意伤害罪（或其他具体罪名）
原判决书文号：（XXXX）XX刑初XX号（或其他具体文号）
判决结果：判处XXX有期徒刑X年（或其他具体判决结果）
申诉请求：
1. 依法撤销XX市中级人民法院（XXXX）XX刑初XX号刑事判决书；
2. 请求对本案进行再审，并依法改判申诉人无罪（或其他具体请求）。
事实与理由：
（此处详细阐述申诉理由，包括有新的证据证明原判决认定的事实确有错误、据以定罪量刑的证据不确实不充分、原判决适用法律确有错误、审判人员存在违法行为等）
证据清单：
（此处列出新发现的证据、原审判决书复印件等相关证据材料）
此致
XX省高级人民法院（或其他具体受理法院）
申诉人：XXX（手写签名）
日期：XXXX年XX月XX日
综上所述，标题写为“刑事案件再审申诉书”或“刑事再审申诉状”都是恰当的。在撰写申诉书时，应确保内容完整、逻辑清晰、证据充分且格式规范。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。