Корректен и вариант без знака, и вариант со знаком тире: 1) На церемонии присутствовал мэр города N господин M; 2) На церемонии присутствовал мэр города N — господин M. Различие вариантов исключительно коммуникативное: во втором случае акцент делается и на названии города, и на фамилии мэра, а в первом — только на фамилии мэра.
См. в «Письмовнике».
Это прилагательное.
Эти слова обычно употребляются как существительные женского рода.
Запятую в этом предложении ставить не нужно. Но предложение составлено некорректно: слово неожиданно оторвано от коммунальщиков, получается, что снегопад нагрянул для коммунальщиков. Лучше: Ставший неожиданностью для коммунальщиков снегопад парализовал жизнь нашего города.
Название Алтеа не следует склонять.
Орфографический словарь
В названии склоняются обе части. Об этом можно узнать из словарей ресурса «Проверка слова».
Верно: палермский.
Название города Хошимин пишется слитно. О правописании собственных имен можно справиться в "Словаре имен собственных" ("Искать на Грамоте" на нашем портале).