В этом сочетании ударение в слове утро падает на у: магия Утра.
Правильно: Мария, Марии, Марии, Марию, Марией, о Марии.
Запятая обязательна: Здравствуйте, Мария Семеновна!
В подписи уместен женский род: заведующая сектором Мария Ивановна Сидорова. Мужской род – в строгой деловой речи, в официальных документах.
Правильно: к 16-летию.
Оба варианта возможны.
Верно с запятой.