Телефон не ловит сеть вообще, тем более 4G. Значит невозможно?

Нет, как показывает практика, и из подобных ситуаций есть выход. 

Можно поэкспериментировать с направленными антеннами или собирательными параболами. 

Фокусировка в одной точке даже самого слабого сигнала, который не может зарегистрировать ни один мобильный телефон, порой дает хорошие результаты. 

Укажите нам в каком направлении от Уфы находится объект и отправьте заявку на расчёт.