Подскажите пожалуйста что делать если потеряли заграничный паспорт ? Куда можно обратиться в Сербии?

Обращаться в посольство, других вариантов нет.

Наверное идти в консульство.

Звонить в консульство, там скажут что делать. По опыту, привести двух русских свидетелей, дадут справку, по ней надо покинуть страну в течении 2 недель.

Идите для начала в полицию. Если есть фото или копия паспорта это +! Картон тоже с собой возьмите.