刑事谅解书未履行，受害人是可以提起诉讼的，但需根据具体情况来分析诉讼的类型和可能性。以下是对此问题的详细分析：
一、谅解书的性质与未履行的后果
谅解书本质上是犯罪嫌疑人与受害人之间达成的一种和解协议，它体现了受害人的宽恕态度和犯罪嫌疑人的悔罪表现。然而，谅解书并非具有强制执行力的法律文书，它更多地是作为一种量刑时的酌定从轻情节被考虑。如果谅解书中的承诺未得到履行，这并不意味着谅解书本身无效，但可能会影响其在量刑时的考量价值。
二、受害人可以提起的诉讼类型
刑事附带民事诉讼：
- 如果谅解书涉及民事赔偿部分未履行，受害人可以在刑事诉讼过程中提起刑事附带民事诉讼，要求犯罪嫌疑人履行赔偿义务。
- 刑事附带民事诉讼的提起，旨在通过刑事诉讼程序一并解决因犯罪行为引起的民事赔偿问题，提高诉讼效率，保护受害人的合法权益。
单独的民事诉讼：
- 如果刑事案件已经审结，或者受害人选择不在刑事诉讼中提起附带民事诉讼，受害人还可以单独提起民事诉讼，要求犯罪嫌疑人履行谅解书中的赔偿义务。
- 单独的民事诉讼将完全按照民事诉讼程序进行，受害人需要承担举证责任，证明犯罪嫌疑人的违约行为以及因此造成的损失。
三、诉讼的可行性与注意事项
证据收集：
- 受害人在提起诉讼前，应充分收集证据，包括谅解书、未履行的证明（如转账记录、聊天记录等）、损失计算依据等。
- 证据的充分性和合法性将直接影响诉讼的成败，因此受害人应务必重视证据的收集和整理。
诉讼时效：
- 受害人提起诉讼时，应注意诉讼时效的问题。根据《中华人民共和国民法典》的相关规定，民事诉讼的时效期间一般为三年，自权利人知道或者应当知道权利受到损害以及义务人之日起计算。
- 如果受害人未在诉讼时效期间内提起诉讼，可能会丧失胜诉权。
法律程序：
- 受害人提起诉讼时，应遵循法律程序，按照法院的要求提交诉状、证据等材料，并按时参加庭审等诉讼活动。
- 如果受害人不熟悉法律程序，可以寻求专业律师的帮助，以确保诉讼的顺利进行。
四、特殊情况下的处理
- 如果谅解书中的未履行部分涉及犯罪嫌疑人的其他违法犯罪行为（如诈骗、侵占等），受害人还可以考虑向公安机关报案，要求追究犯罪嫌疑人的刑事责任。
- 在某些情况下，如果犯罪嫌疑人未履行谅解书中的义务，且情节严重，可能构成对原刑事判决的违反（如缓刑考验期内违反规定），受害人或相关机关可以向法院申请撤销缓刑等。
总结与建议：刑事谅解书未履行时，受害人可以根据具体情况选择提起刑事附带民事诉讼或单独的民事诉讼来维护自己的合法权益。在提起诉讼前，受害人应充分收集证据、注意诉讼时效，并遵循法律程序。如果有任何疑问或需要进一步的法律帮助，可以直接向我咨询。