Как и где узнать по началу номера городского телефона, в каком это районе? Или в Уфе устанавливают телефоны без привязки номера к тому или иному району? В инете искал, не нашел

По личному опыту :)
Посмотри номера уже известные и соотнеси их с районами.
В Сипайлово, например, все номера начинаются на 230, 234 и 236. Может быть уже добавились новые какие-нибудь.