В нашем консульстве меня заверили, что по закону не нужна прописка, чтобы сделать паспорт. Можно сделать например по месту жительства родственников. У нас бабушка ходила выясняла насчет паспорта для дочек, ей сказали что без проблем сделают. Мы тут на ПМЖ, прописки в России нет, бабушка в паспартном столе (или что там сейчас вместо него) все это озвучила.