В таком случае ваши дети уже имеют немецкое гражданство (по отцу, как минимум) и выходить из украинского гражданства им необязательно. Что касается того, что работник АБХ ничего не спросил о детей, так он и не должен это делаать. Человек решает сам, подает ли он на немецкое гражданство один или с детьми (в этом случае претендент на гражданство вписывает в анкете детей, которые он хочет, чтобы получили нем. гражданство вместе с ним). Но, как я уже сказала, ваших детей это не касается, так же как и вашего мужа, т.к., как я понимаю, в вашей семэ только вы одна не имеете немезкого гражданства. Если же вы все равно хотите, чтобы они вышли из украинского гражданства, то в этом случае я не знаю процедуры оформления, возможно кто-то подскажет.
Что касается мелдебешайнигунг-а, то мы брали его для оформлния паспорта ребенку и постановки его на КУ (ребенок в принципе, как я понимаю, стоял на КУ вместе с родителем, к которому он был вписан в паспорт, но при получении своего паспорта эту печать КУ надо было просто перенести в его паспорт(?)), но мы ее сдавали без перевода и какой-либо легализации. Но не знаю как в вашем случае. Возможнo, кто-то еще что-то подскажет.