Обратитесь в Консульство, это называется восстановить гражданство, в нашем эти услуги предлагают и прописка в России для этого не требуется, если Вы стоите в Консульстве на учете. А вот внутренний можно только в России оформить. Звоните в миграционную службу на место. Я 4 года назад снялась с учета здесь, и оформила себе внутренний паспорт и прописку в России, но у меня там свою квартира, заняло всё это 2 недели. Предварительно звонила в миграционную службу и в паспортный стол, чтоб узнать, что для этого надо.