Ну во-первых:
Информация с сайта КазПоста. Если посылка через 20 рабочих дней посылка не приходит - пишите заявление на розыск, как правило посылку находят, один раз было, что не нашли, но в итоге оказалось, что хозяин посылки сам лапоть - адрес неправильно указал.
Во-вторых, Сергей(Lutheneg) сказал:
21-го ваша посылка начала свой путь из России в Казахстан, не самолетом, а поездом, а может даже машиной, так что месяц для такого транспорта со всеми остановками это нормально. На следующей неделе или через ближе к 20 числу уже должна прийти, так что не переживайте, на крайняк - напишете заявление о поиске посылки.
И последнее: Почему не попросили Лионов отправить EMSом? Дороже, но раз вам так побыстрей хочется - почему бы и нет?