Если через турфирму, то дорого. Если самостоятельно, то драки в ОВИРЕ (не во всех конечно, но во многих).
А вообще, если на момент подачи документов есть регистрация, то ОВИР примет и выдаст паспорт. Правда по закону, они могут ждать ответ на запрос по месту прописки 4 месяца.