Слышал, что ПМЖ в Сербии не реально получить, а без ПМЖ работать нельзя. Правда ли это?

Бред.

Если вас пригласили на работу (вы ценный кадр и так далее),вам делают ВНЖ и разрешение на работу.