временная регистрация граждан РФ в Москве

Здравствуйте, я из Волгограда, учусь в Московском универе, арендую квартиру, арендодатель не хочет делать временную регистрацию мне, а в общаге универа не регистрируют, так как там нет свободных мест для студентов. Получается и учусь в государственном универе в Москве и гражданин РФ и всеравно вне закона. Вопрос: Я устроился в крупную западную компанию на должность по специализации своей. Возникнут ли проблемы с тем, что у меня нету временной регистрации в Москве?! и сойдет ли им паленая регистрация, которую на каждом углу продают?! кто сталкивался, как их служба безопасности проверяет или просто им она нужна для записи адреса где тут живешь

Отсутствие регистрации не делает вас вне закона ни в коем случае. Вы, как гражданин России, в соответствии с Конституцией, всегда и везде на территории России находитесь и перемещаетесь ЛЕГАЛЬНО. И работодатель не имеет права требовать от вас какую либо регистрацию.