У нас тоже написано. И я за него переживал потому как его по интернету за границу не закажешь.. Но когда мне позвонили уточнить список документов атташе там у кого-то спросил, и ему видимо консул ответил, сказал что взрослым не надо. Сейчас вот нагуглил. Оказывается на самом деле не нужно СОР. Не могу нарадоваться на Хайфский персонал. Все по букве закона. Молодцы. Итого получается 4 основных документа нужны для выхода.

При выходе из гражданства Российской Федерации на основании части второй статьи 19 Федерального закона лица, проживающего на территории иностранного государства, вместе с заявлением (приложение N 5) представляются:
документ, подтверждающий разрешение полномочного органа иностранного государства на проживание в данном государстве (в случае отсутствия этих данных в паспорте заявителя);
документ о снятии с регистрационного учета по месту жительства в Российской Федерации (в случае отсутствия этих данных в паспорте заявителя);
документ полномочного органа иностранного государства о наличии у заявителя иного гражданства или подтверждение возможности предоставления заявителю иного гражданства в случае его выхода из гражданства Российской Федерации;
документ налогового органа Российской Федерации об отсутствии задолженности по уплате налогов.