А на каком уровне дети владеют польским?
Если не владеют, могу посоветовать частную начальную школу. При ней есть и детский сад. Стоимость за зерувку-третий класс порядка 600 злотых месяц с питанием. Стоимость предшколья не знаю. Если же дети как-то говорят или понимают польский язык, смело отдавайте их в государственную школу или садик по месту прописки в Белостоке. Это в основном бесплатно.
А вообще почти в каждом районе есть частные школы и сады. Пока будете делать официальные документы (прописка, карты побыта) дети могут без проблем по визе ходить в частные учреждение, где не требуют польский паспорт (карта) и прописку.
Школа с уклоном английского и информатики (на практике могу сказать, школы здесь отличные)
http://psp.bialystok.pl/Эта языковая начальная школа с 6 лет.
http://pspakademiajezykowa.pl/rekrutacja-201516.htmlНа картах гугл в Белостоке можно найти школу ближе к дому