Сначала о склонении без родового слова город. Согласно словарям русского языка (см., напр.: Русский орфографический словарь РАН / Под ред. В. В. Лопатина, О. Е. Ивановой. – 4-е изд., испр. и доп. – М., 2012; Агеенко Ф. Л. Словарь собственных имен русского языка. М., 2010), склоняются обе части этого названия: Усолье-Сибирское, Усолья-Сибирского.
При употреблении в сочетании со словом город нет причин не склонять это название. Несовпадение рода обобщающего нарицательного слова и географического названия не влияет на склоняемость топонимов в сочетании со словом город. Восстановить исходную форму при склонении достаточно легко. Следовательно, нужно склонять: из города Усолья-Сибирского, в городе Усолье-Сибирском.
Запятую в этом предложении ставить не нужно. Но предложение составлено некорректно: слово неожиданно оторвано от коммунальщиков, получается, что снегопад нагрянул для коммунальщиков. Лучше: Ставший неожиданностью для коммунальщиков снегопад парализовал жизнь нашего города.
Название Алтеа не следует склонять.
Орфографический словарь
В названии склоняются обе части. Об этом можно узнать из словарей ресурса «Проверка слова».
Верно: палермский.
Название города Хошимин пишется слитно. О правописании собственных имен можно справиться в "Словаре имен собственных" ("Искать на Грамоте" на нашем портале).
Правильно: Утерянный паспорт, выданный УВД города Ноябрьска Ямало-Ненецкого автономного округа Тюменской области.
Название склоняется: в Миассе, в г. Миассе. О склонении географических названий см. в «Письмовнике».
Заглавные буквы не нужны.
