Я не с Уфы , но ситуация была такая. Встала на учёт с пропиской другого города. Но у меня муж в этом прописан, где вставала, поэтому взяли. По идее, в любом городе должны поставить на учёт - полис же есть у вас:) но по факту - не уверена, что всех берут.
Прописка не обязательна! Можете встать! Главное полис не забудьте