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

Тут огромная безработица. И взять иностранца просто так нельзя. Или открывать свое ИП и работать на себя. Или устраиваться программистом в недавно переехавшие из РФ компании. Ну или нелегально работать и визаранить.

Чтобы взять не жителя Сербии, работодатель должен подать заявление, что спецов такого плана в стране нет. потом только трудоустроить. Так что обычно работу привозят с собой.