Угроза увольнения из-за отсутствия прописки - насколько законно?

Получила РВП в декабре 2015 года, но прописаться по месту жительства не смогла, т.к. у соседей, которые занимают вторую половину дома документы находятся на переоформлении. В течении 7 дней встала на миграционный учёт, проблем с этим не было. Но сюрприз мне сделали на работе, я трудоустроена официально, по трудовой. В отделе кадров требуют у меня прописку, а не временную регистрацию (миграционный учёт), поставив меня в известность, что мне грозит увольнение. Так вот я ничего не нарушая могу оказаться без работы. Может ли работодатель меня уволить, насколько это законно?