Прием на работу иностранцев без гражданства

Простите может вопрос не в теме.
Директор хочет принять на работу жителей Узбекистана, у них есть прописка месная, но нет гражданства, кто может подсказать, чем это нам отольется. Что я должна буду дополнительно делать, (сдавать)(Я и бухгалтер, я и отдел кадров) с появлением в штате сотрудников из Узбекистана.
Заранее всем спасибо!