С 2015 года согласно пункту 8 статьи 13 федерального закона № 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации» (далее Федеральный закон) работодатели или заказчики работ (услуг), привлекающие и использующие для осуществления трудовой деятельности иностранного гражданина, обязаны уведомлять территориальный орган федерального органа исполнительной власти в сфере миграции в субъекте Российской Федерации, на территории которого данный иностранный гражданин осуществляет трудовую деятельность, о заключении и прекращении (расторжении) с данным иностранным гражданином трудового договора или гражданско-правового договора на выполнение работ (оказание услуг) в срок, не превышающий трех рабочих дней с даты заключения или прекращения (расторжения) соответствующего договора.

Уведомление может быть подано на бумажном носителе непосредственно в территориальный орган ФМС России, направлено почтовым отправлением с описью вложения и уведомлением о вручении либо подано в электронной форме с использованием информационно-телекоммуникационных сетей общего пользования.
Если иностранный гражданин осуществляет трудовую деятельность на территории Омской области вышеуказанное уведомление необходимо подать в УФМС России по Омской области.
Форма и порядок подачи указанного уведомления установлены приказом ФМС от 28.06.2010 № 147 «О формах и  порядке уведомления Федеральной миграционной службы об осуществлении иностранными гражданами трудовой деятельности на территории Российской Федерации».
Формы бланков уведомлений, а также образцы заполнения размещены на официальном сайте УФМС России по Омской области в разделе «ГРАЖДАНАМ РОССИЙСКОЙ ФЕДЕРАЦИИ» – «Работодателям».
Иностранные граждане, прибывшие на территорию Российской Федерации в порядке, не требующем получения визы, осуществляют трудовую деятельность по патенту.
Обращаю внимание, что граждане Республики Беларусь, Республики Казахстан, Республики Армения осуществляют трудовую деятельность без разрешительных документов (Договор о Евразийском экономическом  союзе от 29.05.2014).   
Без разрешений на работу, патентов осуществляют трудовую деятельность и иностранные граждане, определенные пунктом 4 статьи 13 Федерального закона, в том, числе:
    - постоянно или временно проживающие в Российской Федерации;
    - являющиеся участниками Государственной программы по оказанию содействия добровольному переселению в Российскую Федерацию соотечественников, проживающих за рубежом, и членов их семей, переселяющихся совместно с ними в Российскую Федерацию;
    - получившие временное убежище на территории Российской Федерации, до утраты ими временного убежища или лишения их временного убежища.
    Для получения консультации можно обратиться в отдел по вопросам трудовой миграции УФМС России по Омской области по адресу: г. Омск, ул. Лермонтова, 179А, кабинет 107, тел. (3812) 328-277.