Двойного гражданства у немцев не было ни когда. Были отдельные исключения из закона, разрешающие определенным группам не отказываться от своего старого (например беженцы, контингентфлюхтлинги). В новой редакции закона (если не изменяет память, действует с этого года или что-то около того) исключения пошерстили.
Но кроме немцев, надо что бы двойное признавала и вторая сторона. Зачем вам например немецко-украинское гражданство, если украина его не признает. То есть после получения немецкого вы все равно по украинскому ездить на украину и из украины не сможете. Россия двойное признает. Относительно казахстана не знаю.