Можно устроить узбека на работу, если есть временное проживание, нет разрешения на работу?

Здравствуйте, Светлана!

Можно. Разрешение на работу не требуется. Ваши действия: заключаете труд.договор, направляете уведомление в УВМ в течении трех рабочих дней о привлечении к трудовой деятельности. При увольнении, все точно также, расторжение - уведомление в УВМ о расторжении. 

Основание ФЗ-115 "О правовом положении ИГ в РФ" 2002 года,

Статья 13. Трудовая деятельность иностранных граждан в Российской Федерации 

Остались вопросы пишите в чат, желаю удачи!