Трудоустройство

Добрый день,я уже 5 лет являюсь гражданином РФ,жил и учился в Новосибирске,постоянной прописки не было,всегда была регистрация в общежитии при университете,теперь переехал в Москву,получил подмосковную регистрацию, сроком на 1 год,теперь пытаюсь устроится на работу,а мне говорят что без постоянной прописки меня не могут оформить. Возможно ли такое??? Действительно ли для трудоустройства необходима постоянная прописка?

вас обманывают

имеете право работать и с временной регистрацией.