На сколько быстро можно устроить детей в школу? Только после получения ВНЖ или уже в процессе?

Можно до. Если ищите частные школы, а не исключительно по сербской национальной программе, то обратите внимание школа в Нови Сад: cleveris. org