подскажите как обстоят дела по работе в Сербии для граждан в РФ?

Не очень. Работодателю нужно доказывать что вот прям нужно нанять иностранца.

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