Я хочу узнать! Может ли несовершеннолетний улететь за границу с разрешением Родителей, при том без сопровождением???

Нет. Это не возможно.

вроде с 16 лет, или с 14

Может. Для этого достаточно нотариально заверенного согласия ОДНОГО из родителей.
Другое дело, что за границу Вы ведь не пешком пойдёте и тут уже надо смотреть требования к возрасту со стороны той транспортной компании, услугами которой Вы воспользуетесь для такой поездки. Аэрофлот, например, допускает перевозку детей без сопровождения взрослых начиная с 12-ти летнего возраста.

Можно. Моя внучка летала в Мюнхен, в летний лагерь. Само собой в Москве, как и в Мюнхене её встречали-провожали. Авиакомпания S7. Девушке тогда было 12.

В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации не с родителем, то нужно согласие от ОДНОГО из родителей. (Основание ст. 20 Федерального закона от 15 августа 1996 г. № 114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» ) .

В согласии можно указать, что Вы путешествуете самостоятельно.

Вот в доказательство ещё и ссылка на официальный сайт погранцов http://ps.fsb.ru/faq.htm

Может, нужно нотариально заверенное разрешение на выезд от одного из родителей.

Может, конечно

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

что касается сопровождения то читайте правила авиакомпаний

Есть еще один случай - если вам больше 16 лет и вы состоите в браке (либо уже в разводе). И разрешения не нужно.