Подскажите пожалуйста этапы трудоустройства гражданина РФ на территории Казахстана.

Зависит от работодателя и необходимости рвп.

ДД! По правилам, гражданину РФ не нужно разрешение на работу, т. е. приходите в компанию, оформляетесь, работодатель делает Вам РВП и всё необходимое. Но это по правилам, на практике всё несколько иначе..