Разрешение на работу

Я гражданин Украины, работаю в Москве больше 3 лет, организация ежегодно оформляет мне разрешение на работу. Моя жена гражданка Украины, и сейчас работает, но без разрешения. Так как увеличились штрафы на работодателей и якобы упростилось процедуры ей предложили организовать себе разрешение на работу. Вопрос. Она вчера приехала с командировки в Украину, какие действия она должна предпринять, чтобы легализоваться в Москве? Гражданство мы менять не планируем, и вид на жительство оформлять не планируем тоже. Нужно разрешение на работу и помощь в регистрации.