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

я военнослужащий (офицер) служу в Тикси, Россиянин.Жена Украинка, оформила документы в Орле на временное проживание, местный паспортный стол отказывается регистрировать,мотивируя где оформляли-туда и отправляйтесь. Имеем ли мы право с уже имеющимися документами оформлять разрешение на работу.Заранее спасибо.