视情况而定。寻衅滋事犯罪，自首，且取得受害人谅解，最重被判三年以下有期徒刑。对方出具谅解书，可以作为减轻情节酌情考虑，具体判多久，还需要了解是否初犯或者累犯，是否自首等等相关情况，建议委托律师介入。

犯罪以后自动投案，如实供述自己的罪行的，是自首。对于自首的犯罪分子，可以从轻或者减轻处罚。其中，犯罪较轻的，可以免除处罚。被采取强制措施的犯罪嫌疑人、被告人和正在服刑的罪犯，如实供述司法机关还未掌握的本人其他罪行的，以自首论。犯罪嫌疑人虽不具有前两款规定的自首情节，但是如实供述自己罪行的，可以从轻处罚；因其如实供述自己罪行，避免特别严重后果发生的，可以减轻处罚。

对于自首情节，综合考虑自首的动机、时间、方式、罪行轻重、如实供述罪行的程度以及悔罪表现等情况，可以减少基准刑的40%以下;犯罪较轻的，可以减少基准刑的40%以上或者依法免除处罚。恶意利用自首规避法律制裁等不足以从宽处罚的除外。

具体量刑时要充分考虑各种法定和酌定量刑情节，根据案件的全部犯罪事实以及量刑情节的不同情形，依法确定量刑情节的适用及其调节比例。对严重暴力犯罪、毒品犯罪等严重危害社会治安犯罪，在确定从宽的幅度时，应当从严掌握;对犯罪情节较轻的犯罪，应当充分体现从宽。具体确定各个量刑情节的调节比例时，应当综合平衡调节幅度与实际增减刑罚量的关系，确保罪责刑相适应。

相关法律依据：

根据《中华人民共和国刑法》第二百九十三条 【寻衅滋事罪】有下列寻衅滋事行为之一，破坏社会秩序的，处五年以下有期徒刑、拘役或者管制：

(一)随意殴打他人，情节恶劣的;

(二)追逐、拦截、辱骂、恐吓他人，情节恶劣的;

(三)强拿硬要或者任意损毁、占用公私财物，情节严重的;

(四)在公共场所起哄闹事，造成公共场所秩序严重混乱的。

纠集他人多次实施前款行为，严重破坏社会秩序的，处五年以上十年以下有期徒刑，可以并处罚金。

综上所述，寻衅滋事自首有谅解书属于从轻处罚的法定条件和依据，依照法律规定一般情况下可以在判处五年以下有期徒刑、拘役或者管制的基础上从轻或者减轻处罚，情节严重的在判处五年以上十年以下有期徒刑、可以并处罚金的基础上从轻或者减轻处罚。