Гражданин Казахстана хочет переехать в РФ с целью найти работу. Как оформить временное проживание на съемной квартире?

Как быть в такой ситуации? Можно ли в Магнитогорске в съемной или в общежитие оформить временное проживание?

А в дальнейшем ему нужно будет получить гражданство РФ.