"Они требуют Einburgerungsurkunde, которое не все имют. Потому и вопросы."
Тогда вопрос задан не корректно и не по адресу. Его надо адресовать в консульство РК. Здесь можно обсуждать по умопомрачения, какая бумага может заменить Einburgerungsurkunde. Предлагать одну или другую. Но, если в консульстве упрутся (а они это вполне могут делать и зачастую и делают), то придется искать, получать именно это Urkunde или согласовывать именно с ними замену.