Эти названия не склоняются. Ср. Сочи. 

Требуется тире: По сообщениям, над районным центром — городом Нижний Ломов и прилегающей к нему сельской местностью ожидается гроза.

Что касается склонения названия, то справочники дают разные рекомендации. На практики названия из двух слов при употреблении с родовым словом город чаще не склоняются.

Возможны оба варианта.

Эти названия изменяются по падежам неодинаково: в первом случае склоняется только вторая часть, во втором – обе части. Правильно: (до) Гусь-Хрустального, но Юрьева-Польского. При этом «неправильно» ведет себя именно Гусь-Хрустальный, т. к. общее правило таково (хотя есть немало исключений): если сложносоставной топоним представляет собой русское или давно освоенное название, в косвенных падежных формах его первая часть должна склоняться: из Камня-Каширского, в Переславле-Залесском, в Могилеве-Подольском, в Ростове-на-Дону. То же в сочетании с родовым термином: в городе Петропавловске-Камчатском, в городе Ростове-на-Дону.

Да, эти названия склоняются, но не «теперь»: все подобные названия изначально были склоняемыми, и лишь относительно недавно распространился несклоняемый вариант. Подробнее см. в «Письмовнике».

Лучше: из городов. В остальном все верно.

Верно: Ухтинско-Печорская.

Конечно, можно и нужно: в Лос-Анджелесе, из Лос-Сантоса...

Универсального правила нет. В образовании названий жителей городов участвуют суффиксы -як, -итянин, -ич, -ичанин, -чанин, -янин, -ец и др., при этом в каждом случае название индивидуально (зачастую обусловлено многолетней или даже многовековой традицией); критерий нормативности варианта – фиксация в нормативных словарях русского языка. Самый полный справочник по названиям жителей – словарь И. Л. Городецкой, Е. А. Левашова «Русские названия жителей» (М., 2003). В этом словаре во вступительной статье приведены некоторые закономерности образования названий жителей (несмотря на обилие суффиксов и уникальность каждого названия, они всё-таки есть).

См. в «Письмовнике».