Правильно: г. Уфы.
См. ответ на вопрос 249526.
Правильно: старый дворик ГУМа. Инициальные аббревиатуры, оканчивающиеся на твердый согласный и имеющие опорное слово мужского рода, последовательно склоняются.
Да, правильно, фамилия склоняется.
Верно: в г. Уфе. Подробно об этом см. в "Письмовнике".
Название города следует склонять. Подробнее см. в «Письмовнике».
Правила склонения фамилий см. в разделе «Азбучные истины».
Правильно: Косовска-Митровица, Зелёна-Гура (оба названия зафиксированы в словаре Ф. Л. Агеенко «Собственные имена в русском языке»).