По закону от 17.01.2007 года граждане СНГ оформляют разрешение на работу самостоятельно. Компания-работодатель, в свою очередь, обязана уведомлять Федеральную миграционную службу России о принятии на работу гражданина СНГ.
Для начала разместите своё резюме в интернете. Посмотрите вакансии. Отошлите своё резюме работодателю.

Список документов, необходимых для оформления разрешения на работу (разрешения на право трудовой деятельности) для граждан ближнего зарубежья:
 
   1. копия паспорта иностранного гражданина (с переводом на русский язык, заверенная нотариусом) - 1 экз.;
   2. цветное фото иностранного гражданина размером 3х4 (на матовой бумаге) - 2 шт.;
   3. справка об исследовании крови иностранного гражданина на ВИЧ инфекцию - 1 экз.;
   4. справка об исследовании крови иностранного гражданина на туберкулез - 1 экз.;
   5. справка об исследовании крови иностранного гражданина на сифилис - 1 экз.;
   6. справка об исследовании крови иностранного гражданина на лепра (болезнь Гансена) - 1 экз.;
   7. справка об исследовании крови иностранного гражданина на хламидийная лимфогранулема - 1 экз.;
   8. справка об исследовании крови иностранного гражданина на шанкроид - 1 экз.;
   9. справка из наркологического диспансера - 1 экз.;
  10. миграционная карта с отметкой о регистрации;
 
Правда список необходимых документов может меняться.

Вам требуется получить разрешение на работу - пластиковую карту, выдаваемую Федеральной Миграционной Службой позволяющую Вам законно работать на территории Российской Федерации. Зачем нужна пластиковая карта?
 
   1. Разрешение на работу дает право зарегистрироваться в Москве на срок до 12 месяцев. За отсутствие легально оформленной регистрации с иностранного гражданина взимается штраф (в среднем, в размере порядка 5000 рублей). И Вы наверняка знаете о том, что любой милиционер часто и охотно останавливает "не местных" для проверки документов. Вам это нужно?
   2. Без разрешения на работу не найти приличную работу. Мало кто хочет брать на работу иностранца, не имеющего разрешения на работу, потому что штрафов, взимаемые с работодателя за неправильное оформление на работу иностранного гражданина, в том числе и за отсутствие у него разрешения на работу составляет сумму от 300 000 рублей до 800 000 рублей. Кроме того, на три месяца может быть приостановлена деятельность фирмы, а злостные нарушители могут даже сесть за это в тюрьму.
   3. Но гораздо важнее то, что пластиковая карта не только легализует Вас перед государством, но и защищает ваши права при осуществлении трудовых отношений с работодателем. В силу поправок к миграционному законодательству от 15.01.2007 Вы, получив разрешение на работу, можете найти работу в любой коммерческой организации или у частного лица в рамках указанной специальности и региона действия разрешения. Не понравится Вам наниматель - меняйте его!
 
По новому законодательству от 15.01.2007 г. оформление иностранных граждан на работу в Москве состоит из двух основных этапов:
1. Получение пластиковой карты на каждого работника - теперь иностранный гражданин обязан оформить разрешение на работу, не прибегая к помощи работодателя, как это осуществлялось ранее.
 
2. Уведомление миграционной службы о принятии иностранного работника на работу. Об этом должен побеспокоиться работодатель. Чтобы он не забывал об этом, введены суровые штрафы.
 
Как получить разрешение на работу в Москве или Московской области?
 
Разрешение на работу иностранным гражданам, прибывшим в Российскую Федерацию в порядке, не требующем получения визы, оформляется по заявлению иностранного гражданина поданного в территориальный УФМС лично, либо через его представителя. То есть, вы можете заниматься этим вопросом лично.