В таких терминологических сочетаниях знаки препинания не ставятся.
Корректно: какой город достоин звания...
Оба варианта могут употребляться в профессиональной речи или публицистических текстах.
Нет, слитное написание не допускается ни в каких случаях. Правильно только за счёт.
При синонимичности этих конструкций они различаются стилистически: слова на территории будут уместны в тексте официально-делового стиля (на территории Самарской области проживают...). В живой речи лучше выбрать вариант с предлогом в (живу в Самарской области).
Кроме того, оборот на территории Самарской области может иметь значение «на той территории, где теперь располагается Самарская область», напр.: На территории Самарской области еще в каменном веке жили люди (вряд ли здесь возможно: в Самарской области).
Да, это название склоняется (как и все славянские названия на -ово, -ево, -ино, -ыно). Правильно: в Енакиеве (склоняемый вариант соответствует строгой литературной норме) и в Енакиево (несклонение сейчас тоже считается допустимым). Но: в городе Енакиево. Подробнее см. в рубрике «1toponimy/">Азбучные истины».
Варианты наверно и наверное равноправны.
Корректно: вынесено 10 постановлений о возбуждении уголовного дела.
Если речь идет о крупном подразделении какого-л. учреждения, о сфере деятельности управления, то правильно: управление чего? (управление качества, управление финансов, управление кадров).
Правильно: из г. Санкт-Петербурга (см. подробно в Письмовнике).