Прием на работу граждан из стран СНГ

Добрый день ! Хотим оформить трудовые отношения с жителями Киргизии, Узбекистана. Убедительная просьа ответить, какие документы необходимо оформить при оформлении трудовых отношений с 2007 года. Будет ли иметь значение, если у этого гражданина будет либо регистрация в Москве либо какой-то похижий документ. Заранее большое спасибо. С уважением, Ирина