Вопрос трудоустройства груждан СНГ в Москве

Подскажите пожалуйста какие формальные проблемы с трудоустройством могут возникнуть у гружданина Украины в Москве? Заранее спасибо

Формальных проблемы две: 1 - разрешение на работу в РФ иностранному гражданину, 2 - разрешение на привлечение иностранной рабочей силы у работодателя