Дело в том, что в число "названий учебных заведений" входят разные типы наименований. Некоторые из них требуется писать (вернее, начинать) с прописной буквы - например, полные и краткие официальные названия высших учебных заведений: Московский государственный университет. В названиях общеобразовательных школ с прописной буквы пишутся только заключаемые в кавычки элементы условного наименования: средняя школа "Лига школ", школа "Интеллектуал" и т. д.
Правильно: выдано Анастасии, выдано Наталии (но, если в именительном падеже Наталья, правильно: выдано Наталье).
Правильно: скучаем друг по другу.
Корректно: контроль за исполнением приказа.
Фраза корректна.
Мужская фамилия Нейгебауэр склоняется, женская – нет.
Правильно: оплата обучения, плата за обучение.
Лучше: контроль за исполнением приказа.
Запятая не нужна.
Аббревиатура КГБ мужского рода: помог КГБ.