Может тут?
http://kovalut.ru/bank.php?kod=0201&bank=290
Адрес: город Уфа, улица Ленина, дом 104/1
Телефоны: +7 (347) 251-31-07, 251-32-03, +7 (495) 626-21-01, доб. 3970
Режим работы:
Понедельник-Воскресенье 09:00-20:00 без перерыва
Обмен валют: отделение осуществляет обмен валют
Или думаю может какое то отделение в аэропорту работает...