О ПРАВОВОМ ПОЛОЖЕНИИ ИНОСТРАННЫХ ГРАЖДАН
В РОССИЙСКОЙ ФЕДЕРАЦИИ
9. Работодатели или заказчики работ (услуг) вправе привлекать и использовать для осуществления трудовой деятельности иностранных граждан, прибывших в Российскую Федерацию в порядке, не требующем получения визы, и имеющих разрешение на работу, БЕЗ получения разрешения на привлечение и использование иностранных работников, но с обязательным уведомлением о таких привлечении и использовании территориального органа федерального органа исполнительной власти в сфере миграции и органа исполнительной власти, ведающего вопросами занятости населения в соответствующем субъекте Российской Федерации. Форма и порядок подачи указанного уведомления устанавливаются Правительством Российской Федерации.
Разрешение на работу себе делают сами иностранцы (все, кроме граждан Белоруссии) в территориальных органах ФМС (Федеральной Миграционной Службы), самолично. А работодатель обязан об этом уведомить ФМС, с проектом трудового договора с таким работником.
Подробные материалы об этом есть на официальном сайте ФМС РФ.