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

Здравствуйте!Подскажите пожалуйста.Я иностранный гражданин,официально работаю(разрешение на работу) в Москве,хочу подавать документы на временное проживание в Новгородской области,но в ФМС мне отказали,аргументировав это тем,что я уже зарегистрирован в Москве,и больше нигде не могу зарегистрироваться.Как быть?Спасибо!