Вот что на эту тему ответило консульство:
К сожалению, чтобы получить от миграционной полиции разрешение на выезд, придётся подчиниться её требованиям. Вид на жительство Вам оформят, скорее всего, формально, так как Вы всё равно собираетесь покинуть Казахстан навсегда, выехав на ПМЖ в Германию. Такой вариант с видом на жительство предлагается Вам, вероятно, потому, что в Казахстане не предусмотрено двойное гражданство, и, поскольку Вы являетесь гражданами ФРГ, миграционная полиция оформит на Вас сначала вид на жительство в РК, а потом уже даст Вам разрешение на выезд.
Посольство не имеет влияния на казахстанские органы и не может подробно консультировать Вас на предмет казахстанских законов и правил. Миграционная полиция является в данном случае единственным компетентным органом, который может дать Вам разрешение на выезд из Казахстана.
Надеемся, дальнейшее оформление документов не затянется, и Вы сможете выехать в Германию согласно намеченного плана.
С уважением,
Консульский отдел