Наталия, я бы на Вашем месте меньше сдесь писала, а поехала бы в Бонн. Дозвониться в консульство, конечно же, нереально. Учитывая, что звонки принимают только 1 час в день (время указано на сайте).
Вы уже стоите на консульском учёте? Если нет, то первым шагом нужно стать на учёт. Потом решить вопрос с детьми (они от рожденья у Вас тоже украинцы, не смотря на немецкие Ausweis-ы).
После этого Вы имеете право (на основании unbefristeten Aufenhaltserlaubnis) стать на ПМЖ. Для этого в УА ездить не нужно. Консульство само подает документы в паспортный стол по месту жительства в Украине (в случае с Луганской обл. там тоже всё продумано). Просто если Вы сами поедете, будет в 2 раза быстрее. А так нужно будет ждать 6-12 месяцев, что бы Вас от-туда выписали.
Последний этап: Вы получили ПМЖ, взяли Einbürgerungszusicherung и опять в консульство для подачи документов о выходе с укр. гражданства.
На всё про всё где-то год-два времени уходит :)