Можно ли несовершеннолетней (15-16 лет) полететь в другую страну, без разрешения родителей или с разрешением одного?

Можно. С 12 лет перелёт на самолёте возможен без сопровождения взрослых.
В случае выезда из Российской Федерации несовершеннолетнего гражданина Российской Федерации не с родителем, то нужно согласие от ОДНОГО из родителей. При этом в Согласии можно указать, что несовершеннолетний путешествует самостоятельно.
Вот ссылка на официальный сайт погранцов http://ps.fsb.ru/dpk/oficial_materialy/puteshestviya.htm

Согласие второго родителя может потребоваться только если страна, в которую Вы собираетесь лететь нужно заранее через консульство получать визу (и то, не во все).
Единственный сложный момент - это проживание. В отели заселяют с 18 лет. Поэтому Вам надо снимать апартаменты или проживать у знакомых.

Вас даже ОДНУ на борт не пустят.

Нет

С ТУРГРУППОЙ лети, если семья летать не любит. :))
(Звони в турагентства и уточняй подробности)

Для выезда за границу нужно нотариально заверенное согласие на выезд от родителей (желательно от двух).
На въезд в некоторые страны потребуется согласие строго от двух родителей, в некоторые страны без сопровождения пускают только с 16 лет - это уже нужно уточнять правила въезда в вашем случае.

Можно, но с нотариально заверенным разрешением на выезд одного из родителей (если страна въезда не требует для визы разрешение от обоих), в котором будет указано, что несовершеннолетний путешествует самостоятельно. Если несовершеннолетний едет в составе группы, разрешение обычно пишется на имя сопровождающего группы.

раньше было такое в США до 1999 года, можно было с 12 лет летать, потом запретили как и во всех других странах

Вот мне 15 лет через 19 дней будет 16.
Хочу полететь в Кишинев из Москвы что мне для этого нужно?
Просто я там жила и родилась там мой дом и там мой дедушка.
Меня могут не пустить на борт без сопровождающего ?