Предлог из антонимичен предлогу в, а предлог с – предлогу на. С названиями горных областей употребляется предлог на: на Алтай, на Кавказ, на Урал, поэтому: с Алтая, с Кавказа, с Урала.
Правильно: Солт-Лейк-Сити.
Верно: прибыла.
Гласная А в этом слове - непроверяемая. Обращайтесь к словарю.
Да, эта фамилия склоняется (и мужская, и женская).
Правилен второй вариант. О согласовании подобного типа подробнее можно прочитать в «Письмовнике».