Скажем так, дела обстоят совсем не так как в России)) Нет, конечно может так оказаться что в садике рядом мест нет, но они обязательно будут в другом, не по-далеку. Документы в государственный садик надо подавать в апреле. Как иностранцам вам не светят никакие льготы, так что оплата будет в полном объеме, в Београде это около 23.000 динар в месяц если не путаю. За предшкольский, последний, год обычно дают скидку. Кстати предшкольский год обязательный для всех, и справку о нем потребуют при устройстве в школу. Но если вы не жили в Сербии раньше, а только что приехали, то можно обойтись и без этой справки.
За язык не переживайте, для детей этой проблемы не существует) Но есть другая проблема, питание. Нет, кормят в садиках хорошо и качественно, но не все дети привыкли есть с детства кисели купус, прою и пасуль)))) Так что тут могут быть трудности)
Есть еще вариант с частными садиками, но в них немного подороже, и я бы не сказал что лучше.
ЗЫ. документы. свидетельство о рождении, паспорт, справка от врача, заявление. больше ничего не нужно вроде.