При обнаружении утраты обратитесь в местную полицию. Найти ваш паспорт, возможно, и не смогут, но без протокола из полиции получить временные документы не получится.
Важный момент: большинство стражей порядка за границей не разговаривают на других языках, кроме родного, так что постарайтесь найти переводчика или хотя бы разговорник. Это сильно облегчит задачу и вам, и полицейским.

В полиции напишите заявление — на его основании составят протокол, а затем выдадут вам его заверенную копию.

Пока протокол составляют, поинтересуйтесь, где поблизости можно сфотографироваться на документы. Для российского консульства вам потребуются 3 глянцевые фотографии 3,5 на 4,5 см.

Позвоните в консульство и узнайте часы работы. Уточнить телефон консульства можно по номеру 112.
Как правило, консульства работают всего пару часов в день (с 10 до 12) и всего несколько дней в неделю. Записываться заранее не нужно: утеря паспорта — это достаточно экстренная ситуация для того, чтобы вас даже пропустили без очереди. При себе необходимо иметь протокол из полиции, российский паспорт (если, он сохранился), 3 фотографии.

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

После всех бюрократических процедур вам выдадут долгожданное Свидетельство о праве возвращения на родину. Не удивляйтесь, если на паспортном контроле/таможне вам начнут задавать много вопросов — обратно в Россию все равно пустят.

По возвращении в течение трех дней нужно обратиться в УФМС, которое выдавало паспорт.