Следует писать с большой буквы: Уфа и Республика Башкортостан.
В данном случае ура является субстантивированным междометием. В результате субстантивации междометие приобрело категорию рода и, действительно, употребляется как существительное среднего рода.
Верно: в городе Уфе.
Существительное уха можно определить как слово singularia tantum, т. е. такое, у которого множественное число почти никогда не употребляется и существует лишь в качестве потенциальных форм.
Корректно: улицы Воздвиженку и Большую Никитскую. Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.
Запятая перед как не требуется.
Верно: попить чайку.