Можно ли устроиться в сербскую фирму, но при этом не оформлять ВНЖ?

Если у вас не будет боравка, то вам не смогут оформить разрешение на работу. т. е. для работы вам нужно иметь боравак хоть по какому-то основанию.