Ну вот все и выяснилось. Удостоверение личности не выдают лицам выехавшим на ПМЖ. Любо он не оформлял выезд на ПМЖ. Либо при очередной поездке в Казахстан оформил регистрацию по новой. Так что новый паспорт ему может выдать только МВД в РК.

Сейчас у вашего соседа два варианта: Ехать в Казахстан и получать там паспорт, точно также как он пучил удостоверение личности. Или проходить процедуру оформления выезда на ПМЖ здесь. Про военный билет писать объяснительную что сдал его и на учете в военкомате не стоит. И если действительно сдал, то оформят выезд на ПМЖ. Главное чтобы других проблем не вылезло. Долгов по налогам, например. Или долгов по алиментам.

С просроченным казахстанским паспортом его в Казахстан пустят. В консульстве должны дать соответствующий проездной документ.

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