паспорт может получить гражданин, независимо от прописки. Танцуйте от гражданства
Идешь в службу единого окна и отдаешь документы на паспорт.
В любом ближайшем отделении ФМС.