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

Легально - это достаточно "трудно", В Сербии, как и в любой другой стране, есть законы, защищающие местное население от экспатов. То есть, что бы оформить Вам визу D работодатель должен "показать" что на местном рынке труда он не нашёл нужного сотрудника. То есть, Вы должны реально заинтересовать работадателя. Затем, работа чисто на внутренний рынок - не особо денежная. Сербия не самая богатая страна в Европе. Относительно хорошо тут зарабатывают те, кто работает на иностранный рынок, аутсорс, так чказать.