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

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