в Нови саде сейчас в ПИО попросили раннюю radna dozvola и уверенье из МУПА с матичным броем, всего этого в гайде нет, почему это просят вообще?

ПМЖ, ИП, но в пио первый раз, хотим оформить омс

Так ключевое слово в первый раз. Если вы до этого ИП вообще не приявляли, ещё приготовьтесь с месяц ждать

Гайд то написан для тех кто просто меняет один EBS на другой

то есть они просят первую радну дозволу и уверенье о бораваку из мупа, верно?

Насколько я понимаю, есть вы ни разу не регистрировались с момента регистрации ИП, то им надо все записи по вам поднимать.
А если у вас тогда ещё была наклейка, то и нужна первая РД