Подскажите, кто терял загранпаспорт РФ в Сербии, как долго восстановление?

Разве его можно восстановить? Либо новый получать либо обращаться в консульство, получать свидетельство на въезд и ехать в РФ за восстановлением при утере. В консульстве вам дадут временный документ для возвращения в Россию, а там уже придется оформлять новый паспорт. Процесс может занять от 2 недель до месяца, в зависимости от загруженности.

Я тоже терял паспорт в Белграде! Обратился в консульство РФ, заполнил заявление о потере, написал объяснительную. Через 3 дня получил свидетельство на возвращение. Важно: нужен внутренний паспорт или его копия. Без него сложнее. В России потом делал новый загран за 2 недели — записался через Госуслуги.