Фамилия Сорока склоняется (и мужская, и женская). Мужские фамилии Гаршнек, Шмутман склоняются, женские – нет.
Правила склонения фамилий см. в «Письмовнике».
Верен второй вариант.
Нет. Правильно: сорока двумя тысячами четырьмястами шестнадцатью
Как правило, в подобной конструкции употребляется винительный падеж, реже употребляется родительный.
О склонении числительных см. в Письмовнике.