Ни в какие ABH звонить не надо пока.
Для начала найдите школу, которая Вас устроит и свяжитесь с ней. Это может быть только частная, школа, кстати. Насколько я знаю, обучение в ней может стоить 40 000 - 50 000 евро в год. Вот тут, например, есть одна: http://www.salem-net.de/ Нечто похожее есть еще в Баварии и еще в какой-то земле - поищите в интернете. Позвоните в ту, которая понравится и спросите, есть ли у них такие прецеденты. Если есть - то Вам останется только узнать в подробностях, что нужно сделать, чтобы оформить туда детей (какие документы собрать, что подписать и т.д.).
В обычную школу, как Вы понимаете, можно даже не звонить: там детей точно не примут.
Еще я бы Вам порекомендовала обратиться в украинские агентства, которые предлагают образование для детей заграницей. Их услуги, конечно,стоят дорого, но консультации, как правило бесплатные ;) Расспросите их о возможностях, которые у Вас есть. Я знаю, что устроить детей в частные школы Швейцарии, Великобритании, Австралии и США - вопрос всего лишь нескольких десятков тысяч. Узнайте в агентстве, существует ли такая практика в Германии :)