Ich würde mich gut informieren, wo du dich in Kasachstan registrieren lassen kannst.
Bei der normalen Polizei in kleinen Orten hat das noch keiner geschaft.
Im Lonelyplanetforum steht recht viel Information darüber.
Heuer war das Verfahren für mich sehr viel einfacher, jedoch war das in Almaty.

In die Strecke will ich nicht hineinreden, aber ich kann mir gut vorstellen, dass es dir in diesen Teilen Kasachstans und Usbekistan ziemlich langweilig werden wird.
Allerdings kann man in Kasachstan schnell mal auf LKWs aufspringen, oder den Bus nehmen.