Это субстантивированное прилагательное, предложение сложноподчиненное.

Запятая не нужна. См. «Справочник по пунктуации» (В. М. Пахомов, В. В. Свинцов, И. В. Филатова), размещенный на нашем портале.

Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.

Увы, никаких конкретных указаний на этот счет мы в издательских справочниках не обнаружили. На наш взгляд, короткое тире здесь вполне уместно.

Если слово ну является частицей, то запятая не нужна, если междометием — то нужна. См. словари, размещенные на нашем портале.

Иносказательное выражение (иносказание) — то же, что аллегория: изображение абстрактного понятия или явления через конкретный образ. Аллегория состоит из двух элементов:
1) смыслового — это какое-либо понятие или явление (мудрость, хитрость, доброта, глупость, смелость и др.), которое стремится изобразить автор, не называя его;
2) образно-предметного — это конкретный предмет, существо, изображенные в художественном произведении и представляющие названное понятие или явление. Так, в баснях, сказках трусость часто воплощается в образе Зайца, хитрость — Лисы и т. п. Старость нередко аллегорически воплощают в образе осени, вечера или заката. Аллегория может лежать в основе образной системы целого произведения (например, «Арион» А. С. Пушкина).

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом, верно: из города Кемерово.

Правила согласования сказуемого с подлежащим можно посмотреть в «Справочнике по правописанию, произношению, литературному редактированию» (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П.).

В этом случае предпочтителен второй вариант: Зал носит имя певца, отдавшего служению театру 12 лет.

Верно в раздельном написании: Территориально выделенное структурное подразделение.