Т.е. в ответе однозначно говорилось, что разрешение иметь обязательно!

В соответствии со ст.ст.20, 21 ФЗ "О выезде..." несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств), которое (которые) он намерен посетить. В случае, если один из родителей, усыновителей, опекунов или попечителей заявит о своем несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации, вопрос о возможности его выезда из Российской Федерации разрешается в судебном порядке. Порядок подачи заявления о несогласии на выезд из Российской Федерации несовершеннолетнего гражданина Российской Федерации устанавливается уполномоченным федеральным органом исполнительной власти. Поэтому, и такой ответ. Юрист Вас просто предупредил, что Вы живёте в России. И пока Вы будете на границе отстаивать Ваши права самолёт будет уже в Тунисе.