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