Разрешение на работу

При поступлении на работу гражданина Узбекастана кто должен делать разрешение на работу, он или работодатель, и должна ли быть регистрация по месту пребывания, или разрешение возможно получить без неё. Заранее спасибо.