Обращение Здравствуйте! обычно пишется с восклицательным знаком.
Правильно: заведующему учебной частью.
Слово вы принято писать строчными буквами при обращении к множеству лиц, к нескольким лицам.
Корректно: В ответ на Ваше обращение, поступившее на официальный сайт города, сообщаем...
Знаки препинания стоят верно.
Мадемуазель – форма вежливого упоминания или обращения к незамужней женщине (во Франции и в дореволюционной России). К вдове так обращаться по меньшей мере странно.
Фразеологизированная часть Я (ты, он и т. д.) что отделяется от остального высказывания запятой: Ты что, вампир?; Он что, с ума сошел?
Лучше: вернуться... очень сложно.
Запятая не нужна. Слово милые входит в состав обращения.
Если Вы знаете, к кому обращаетесь, то используйте род прилагательного, соответствующий полу лица-адресата. Если нет, то используйте мужской род, например: Уважаемый абонент!