В какой срок я могу сделать регистрацию в москве (гражданство украина)?

В какой срок я могу сделать регистрацию в москве (гражданство украина)? я гражданин украины.въехал по загранпаспорту на территорию рф.со дня въезда прошло 45.дней.хочу сделать временную регистрацию,что б в дальнейшем оформить разрешение на работу.при подаче в уфмс всех нужных документов мне отказали в регистрации,мотивируя это тем,что прошло более 30 суток со дня въезда на тер. рф!я объяснил,что могу находиться без регистрации 90 дней и зарегистрироваться в любое время,но сотрудник непоколебим!утверждает,что находиться и выезжать без регистрации можно в течении 90 дней,а регистрацию сделать можно только в течении 30 дней со дня въезда в рф!так ли это?что делать?