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

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

Обратитесь в любое отделение УФМС по г. Москве после 15 января 2007г, без проблем в течении 10 дней получите разрешение на работу в Москве.