被害人若对刑事案件中的犯罪分子出具了谅解书，最多可以减刑的幅度为40%。
在刑事案件中，刑事谅解书的法律效力主要体现：对于达成和解协议的案件，公安机关可以向人民检察院提出从宽处理的建议。人民检察院可以向人民法院提出从宽处罚的建议；对于犯罪情节轻微，不需要判处刑罚的，可以作出不起诉的决定。人民法院可以依法对被告人从宽处罚。
法律依据 《中华人民共和国刑法》第七十八条被判处管制、拘役、有期徒刑、无期徒刑的犯罪分子，在执行期间，如果认真遵守监规，接受教育改造，确有悔改表现的，或者有立功表现的，可以减刑；有下列重大立功表现之一的，应当减刑：
（一）阻止他人重大犯罪活动的；
（二）检举监狱内外重大犯罪活动，经查证属实的；
（三）有发明创造或者重大技术革新的；
（四）在日常生产、生活中舍己救人的；
（五）在抗御自然灾害或者排除重大事故中，有突出表现的。
减刑以后实际执行的刑期不能少于下列期限：
（一）判处管制、拘役、有期徒刑的，不能少于原判刑期的二分之一；
（二）判处无期徒刑的，不能少于十三年。