Подскажите пожалуйста, имеет ли право работать гражданин Узбекистана (с разрешением на работу электрогазосварщиком и соответствующим удостоверением) на нашем предприятии электрогазосварщиком.

А Ваша организация получила разрешение на привлечение иностранных граждан, в рамках квот выделенных для Вашего региона?
Если таковое имеется, то можете принимать, но тонкостей их оформления очень много, поэтому "дешевле" выйдет взять гражданина РФ

Наше предприятие проверяла ФМС и им (инстранцам) было выдано разрешение на работу. Этого достаточно? Насчет "дешевле" это правда, за них уже столько штрафов заплатили.......

Вот статья прочтите может поможет