В тексте газетной статьи корректно писать это сочетание строчными. В документах - в соответствии с официальным написанием названия учреждения (как правило, первое слово в названии самостоятельного подразделения пишется с прописной).
Верно: управление ледовыми аренами и их эксплуатация.
Знаки препинания расставлены верно.
Верно: Руководителям муниципальных органов управления образованием.
Правильно: согласно приказу.
Как правило, этот глагол употребляется без дополнения: ностальгировать = испытывать ностальгию, тоску по родине. Но если глагол ностальгировать используется в значении "тосковать по прошлому", то возможно использование дополнения с предлогом по: ностальгия по Советскому Союзу, ностальгировать по Советскому Союзу.
Запятая нужна, чтобы оборот по поручению начальника однозначно относился к сказуемому. Об обособлении оборотов с непервообразными предлогами см. в «Справочнике по пунктуации».
Управление такое же, как и у глагола наблюдать: наблюдать за температурой (=следить, мониторить); наблюдать температуру (=видеть, отмечать).
Корректно: Дом творчества, управление образования (как общее название для подобных организаций).
