Ну так если все так просто и ТС ничего е нарушала , то самое простое решение - подать прямо там документы на выход из каз. гражданства и спокойно выехать.
Без всякого мотания по третьим странам.

Кто Вам сказал что она ничего не нарушила? Конечно нарушила: не выполнила свою обязанность сообщить о том что у нее гражданство другой страны. За это положен хороший штраф если она сообщит об этом факте внутри страны. Если же она сообщит Казахстану о своем немецком гражданстве в любой другой стране, даже хоть в России, то она не будет привлечена к административной ответственности, потому что МИД не имеет право возбуждать и рассматривать дела об административных правонарушениях, в отличии от МВД и КНБ. Свою вину ТС понимает, но спрашивает совета как правильно выехать из страны, чтобы не попасть на штрафы и запрет на въезд.

Можно конечно подать документы и на выход из казахстанского гражданства (не на утрату, а именно на выход), но придется ждать долго. Заявления на выход из гражданства подписывает президент. Один или два раза в год. После выхода из гражданства она станет для казахстанских властей лицом без гражданства с видом на жительство в Казахстане. Как потом поступать я не знаю.