Врем. проживание в одном субъекте, работа в другом

Иностранец получает разрешение на временное проживание в г. Москве (жена - гражданка РФ). Работодатель находится в Московской области (фактически, от дома до работы пара километров, только МКАД пересечь, но уже другой субъект). Как данному лицу оформить трудовые отношения с работодателем?

По телефону сотрудник УПДМ МО сообщил, что лицу, имеющему РВП в Москве можно оформить разрешение на работу в МО. В УПДМ Москвы сообщили, что невозможно. Кто прав?