若遭遇受害者出具谅解书后又反悔之情形时，可按以下步骤予以妥善处理：
首先，若谅解书已经生效且已上交至法院或者公安机关，那么受害者的反悔并不会对案件整体处理产生实质性的影响。源于，在司法程序之中，受害者所出具的谅解仅被视为一种有效的证据，而并非决定案件最终处理结果的唯一关键要素。
其次，若谅解书尚未生效，亦即尚未递交给法院或者公安机关，则可考虑撤销谅解书。在此情况下，需征得对方当事人的同意，通常需要双方共同签署书面撤销协议，并依照相关法律程序进行撤销操作。

《公安机关办理行政案件程序规定》第一百八十六条
对符合本规定第一百七十八条规定的治安案件，当事人申请人民调解或者自行和解，达成协议并履行后，双方当事人书面申请并经公安机关认可的，公安机关不予治安管理处罚，但公安机关已依法作出处理决定的除外。