Ну так какие проблемы,если язык знаете...Сходите в Ландратсамт и спросите все из компетентных источников..Законы постоянно меняются ,а здесь все делятся личным опытом...Видать такого случая как у вас ни у кого не было...
Чтоб получить немецкое гражданство,надо иметь справку,что вы отказались от прежнего.А у вас жена состояла на консульском учете в Казахском посольстве?