Ему придется получить разрешение на временное пребывание либо вид на жительство(примерно как в России, но вроде бы вид на жительство можно получить минуя РВП).

Евгения,обратитесь в паспортный стол,по месту регистрации. Насколько мне известно,порядок получения гр.в России для гр.Казахстана,составлен в упрощенном порядке.Желаю вам удачи.

у нас сложилась такая ситуация: мать и ребенок граждане узбекистана, в россии прожили 3 года. теперь хотят уехать обратно. нужно ли оформлять какие-либо документы на ребенка?

А зачем ребенку гражданина РФ разрешение на временное проживание, если он может сразу принять гражданство РФ? Кроме того, разрешение на временное проживание детям оформляют только совместно с родителями, отдельно на детей их не оформляют.