Верно: согласно приложению, заведующий отделом.
Правильно: заведующему отделом.
Корректно: заведующей С. Д. Лобановой. См. "Письмовник".
Правильно: заведующий муниципальным дошкольным образовательным учреждением «Детский сад № 5 "Калинка"»; заведующему муниципальным дошкольным образовательным учреждением «Детский сад № 5 "Калинка"».
Правильно: заведующему учебной частью.