В моей компании есть вендор который занимается оформлением ВНЖ. Они нас стращают, что с ВНЖ в Нови Саде все сильно сложнее по сравнению с Белградом.

Может им просто лень в НС заниаться оформлением)

В НС боравак на год получили - контрак с сербским работодателем. Ппо времени дольше чем в БГ, н ос момента подачи доков вы легально живёте в стране. Не знаю какие дополнительные бумаги.

Доков и бюрократии по ИП, мне кажется, тут меньше.

У меня в НС от подачи доков до сдачи паспорта неделя прошла. После сдачи паспорта сказали приходить через неделю.