Добрый день!
На границе в миграционной карте пишите цель "работа", с другой целью Вам не выдадут патент на работу.
По приезду оформляете патент. Патент бывает двух видов:
1. для работы у юридического лица (в компании)
http://all-migration.ru/services/addservices/patent-kompany/2. для работы у физического лица (по найму, к примеру, няня и т. д.)
http://all-migration.ru/services/addservices/patent_na_raboty/После получения патента можно начать готовить документы для получения гражданства:
1. Разрешение на временное проживание (РВП)
http://all-migration.ru/services/addservices/razreshenie-na-vremennoe-progivanie/2. Вид на жительство (ВНЖ)
http://all-migration.ru/services/addservices/vid-na-zhitelstvo-v-rf/3. Гражданство