обязательна ли нужно разрешение на выезд за границу без родителей? мне 15 лет, кто-то говорит, что достаточно лишь паспорт

Для выезда обязательно нужно нотариально заверенное согласие от одного из родителей. Для въезда в некоторые страны даже от обоих. Читайте подробности на сайте Погранслужбы http://ps.fsb.ru/faq.htm

Статья 20. Несовершеннолетний гражданин Российской Федерации, как правило, выезжает из Российской Федерации совместно хотя бы с одним из родителей, усыновителей, опекунов или попечителей. В случае, если несовершеннолетний гражданин Российской Федерации выезжает из Российской Федерации без сопровождения, он должен иметь при себе кроме паспорта нотариально оформленное согласие названных лиц на выезд несовершеннолетнего гражданина Российской Федерации с указанием срока выезда и государства (государств) , которое (которые) он намерен посетить.
(в ред. Федеральных законов от 24.06.1999 N 118-ФЗ, от 10.01.2003 N 7-ФЗ)

Для выезда из РФ ребенка необходимо согласие только одного родителя касается ТОЛЬКО ВЫЕЗДА ИЗ РОССИИ.
Для оформления Шенгенской визы на ребенка, путешествующего с одним из родителей, необходимо нотариальное  согласие второго родителя; а в случае подачи запроса на многократную визу необходимо предоставить согласия обоих родителей на выезд ребенка, в которых указываются сроки поездки  и с кем ребенок будет выезжать. 
   Такие страны, как Египет и Турция никаких согласий не требуют, если ребенок едет с одним из родителей.

до 18 лет-обязательно или даже дело уголовное на одного из родителей могут за краже ребёнка завезти

да, обязательно нужно нотариально заверенное согласие от родителей на совершеннолетнего человека, который вас сопровождает.

обязательно!

нужно так не пустят