При утере паспорта нужно обратиться в полицию, написать заявление об утрате (для занесения этого паспорта в красный список, ну чтобы его признали недействительным, ну чтобы им никто не мог воспользоваться), далее устанавливать связь с консульством и назначать свиданку. В тот день и тот час, когда свиданка, приходить в консульство, писать бумагу, кто ты, что ты, кто может подтвердить твою личность (хорошо, если есть паспорт РФ с собой), далее тебе выдают бумагу, позволяющую покинуть пределы страны и въехать в РФ в течение 14 дней.
Консульство не выдаёт новый паспорт взамен утерянного.