Оформление трудоустройства иностранного гражданина

Организация планирует заключить трудовой договор с иностранным гражданином. Должен ли иностранец получить на территории своей страны рабочую визу типа «Е» на основании контракта с работодателем из Узбекистана и разрешения МИД, оформив ее через посольство Узбекистана на территории России? Или, въехав на территорию Узбекистана, получив регистрацию по месту жительства, предоставив необходимые документы для оформления подтверждения на работу на территории Узбекистана, он может приступить к работе в организации? Нужно ли получать подтверждение на работу на территории Узбекистана на иностранца, если он будет оказывать услуги по договору ГПХ?