Снимите временно квартиру на 1-2 месяца и сделайте в ней регистрацию.Вот тут вопрос… когда работать?? Как с работодателем говорить о времени, которое необходимо для всех этих действий, это же неделями можно бегать )))
Работать можно начинать даже до регистрации, но к моменту получения зарплаты хорошо бы ее иметь, как и банковский счёт.