У девушки, когда она приехала в Москву и устраивалась на работу, спрашивали про прописку в Москве.
Не помню как, но она её получила.
P.S. Я думаю это вопрос в формате "а нужно ли высшее образование", "а нужен ли опыт в трудовой" - если вы крутой специалист которого все хотят - то на все это закроют глаза. Но если вы середнячок или ниже уровня - могут спросить, и могут отказать на основании отсутствия чего-либо.