В России ОВИР делает месяц, для етого надо листок убытия из адресного стола, русский внутренний паспорт, две фото, квитанции об уплате пошлины о внесении изменений в паспорт (была около 50 руб), и заявление (как на загранпаспорт, с трудовыми подвигами из трудовой книги, последнюю надо тоже прихватить туда). Перед походом через месяц надо в сбербанке заказать справку об отсутствии задолженностей (т.е. кредитов) - ее делают 1-2 дня, стоит около 120 рубликов, и, если есть военный билет, сходить с бумагой из ОВИРа в военкомат, сдать на хранение и получить об этом справвку (мнее ее сделали на следующий день после сдачи) - бесплатно
.
Через месяц приезжаешь в ОВИР с загранпаспортом, отдаешь справку из сбербанка, если надо - чепаешь в военкомат, затем тебе шлепают печати в паспорта, и вперед в консульство в Хки, с обоими паспортами, 11 евро, двумя фото и заполненными бланками регистрационной карточки и заявления (можно взять с сайта и заполнить заранее).
По крайней мере у меня ето так было.