私は事前に日本で予約し、ホテルへ配達してもらいました

２００８年１１月に、タシケント～サマルカンドを列車で往復しました。
その日のその列車に必ず乗る必要があったので、日本の旧ソビエト専門の旅行会社で予約しました。
切符は、現地の旅行会社が、ホテルへ配達するシステムなので、事前にホテルを知らせておく必要がありますが、確実に切符は手に入ります。ただし、配達料として数千円必要です。

列車の本数が少ないので、かなり込んでいますが、満席ということはないと思います。前日あるいは数日前なら切符を買えると思います。要は、あなたに日程の余裕があるかどうかによると思います。私のように日程に余裕がないのなら、日本で予約していくべきでしょう。カザフについてはわかりません。