Как получить справку об утрате гражданства Казахстана и безопасно посетить страну - опыт граждан Германии

Мы получили гражданство Германии, сейчас готовим документ на сдачу Казахских паспортов. Чтобы попасть в Казахстан нам нужна справка об утрате гражданства Казахстана. Эта справка готовиться месяц, можно ли сразу после того как ее получим ехать в Казахстан? Сегодня в посольстве сказали что даже если и получим ее то ехать не советуют, так как в базу они нас не сразу внесут. И что возможно что там нас депортируют. Билеты куплены, как быть незнаем. Подскажите пожалуйста, могут ли депортировать если на руках будет справка? Заранее спасибо.