Верно: в г. Уфе. Подробно об этом см. в "Письмовнике".
Правильно: в Новом Уренгое, в городе Новом Уренгое, в г. Новом Уренгое.
Пожертвовать г. можно и даже желательно, ибо употребление слова город (и сокращения г.) перед названием города – характерная черта канцелярской речи. Слово город и сокращение г. рекомендуется употреблять ограниченно – главным образом перед названиями городов, совпадающими с фамилиями людей: г. Чехов. Но даже при наличии перед названием слова город или сокращения г. название склоняется. Правильно: в столице Польши Варшаве, в столице Польши г. Варшаве.
Правильно: в Краснодаре (Я живу в Краснодаре, в Москве, в Петербурге и т. д.). В канцелярской речи употребляется вариант в г. Краснодаре, в городе Краснодаре.
Здесь правильно: филиал в г. Москве.
Корректно: банк в Калуге, в г. Калуге.
Правильно: только для Москвы, только для г. Москвы (второй вариант - канцелярский).