If you need to register yourself in Almaty, Kazakhstan you can do so here:
Open most of the time but closed for lunch. Its a long lunch so I suggest you arrive early.
Go through the main door and go to window 3. Fill out the blank form (in Cyrillic) with your name, passport details, duration of stay and address. Just put down any address from the Lonely Planet. We used the Almaty Hostel on Khan Tengry which was enough for them! Registration card returned in your passport 1 hour later. Free.
I hope this information is of use.