а кто-нибудь знает как в Сербии с работой для русских?

Не очень. Но для любого иностранца нужно сначала получить разрешение на работу.

Как и в любой стране, я полагаю, для иностранца. Как сказали, нужно разрешение на работу, дальше работодателю надо доказать, что нет претендентов сербов на позицию и ему кровь из носу необходимо взять вс на работу. На сколько всё это соблюдается, это уже другой вопрос. Ну и да, надо учитывать, что экономика Сербии и в лучшие времена не показывала каких-то выдающихся результатов, так что в текущей ситуации найти работу на местных будет ещё тяжелее.