Насколько сложно в начальную школу в Сербии попасть?

При ВНЖ - берут. Обязаны брать. Без ВНЖ - как договоритесь. И тут так же как и в РФ. Обязаны взять в школу, что приписана по адресу Вашей регистрации ВНЖ, а не в ту, которая максимально понравилась.