Поездка в Казахстан !
Если у вас до сих пор есть казахский паспорт, то проще всего таки оформи ть утрату через консульство.
Когда документы сдавать будете, попросите у них какую-нибудь бумажку или хотя бы квитанцию об уплате услуги и летите с ней спокойно, даже если сам документ об утрате не получите.
В Казахстане миграционка пытается накладывать штрафы за несвоевременное сообщение (сумма заоблачная), если повезет, то можно скромной взяткой обойтись.Так что вариант "сдать паспорт в Алмате" я бы вообще не рассматривала бы. Тем более там, куда не сунься, первый вопрос "нотариально заверенный перевод паспорта".
Ну и, можно, конечно, на шару на голубом глазу поехать. Там пока не так зверствуют, чтобы до каждого на паспортном контроле докапываться. Можно и проскочить ...
ПС: я была там в январе. И, кстати, у меня практически везде супер работало с фотокопиями документов просто из телефона.