Подскажите на опыте, как лучше сделать, сначала приехать в Сербию, снять жилые и уже на месте искать работу или же пробовать удаленно искать вакансии?)

Погуглить заведения с русскоязычными владельцами, написать им

Лучше по месту уже делать поиск

Вы точно найдете работу в Белграде без проблем, знаю много владельцев ресторанов тут и они вечно в поиске хорошего специалиста!

Лучше заранее " прощупать почву", поскольку в сфере общепита вакансии есть всегда,но как и везде " текучка" и нечестные работодатели. Я сама работаю в этой сфере,но искала очень тщательно.