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