[i][b]Постановление Правительства РФ от 15.11.2006 N 681[/b]
41. Иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, подает заявление о выдаче ему разрешения на работу лично либо через организацию, осуществляющую в установленном порядке трудоустройство иностранных граждан, или через лицо, выступающее в соответствии с гражданским законодательством Российской Федерации в качестве представителя этого иностранного гражданина, в орган миграционной службы.
К указанному заявлению прилагаются:
а) документ, удостоверяющий личность иностранного гражданина и признаваемый Российской Федерацией в этом качестве;
б) миграционная карта;
в) документ об уплате государственной пошлины за выдачу иностранному гражданину разрешения на работу.
55. Иностранный гражданин, прибывший в Российскую Федерацию в порядке, не требующем получения визы, и получивший разрешение на работу, обязан:
осуществлять трудовую деятельность только в том субъекте (тех субъектах) Российской Федерации, который указан в разрешении на работу;
представить в течение 30 суток со дня получения разрешения на работу в орган миграционной службы документы, подтверждающие отсутствие у него заболевания наркоманией и инфекционных заболеваний, которые представляют опасность для окружающих, предусмотренных перечнем, утверждаемым Правительством Российской Федерации, а также сертификат об отсутствии у него заболевания, вызываемого вирусом иммунодефицита человека (ВИЧ-инфекции), если разрешение на работу такому иностранному гражданину выдано на срок более 90 суток.[/i]
Нюансы лучше уточнять здесь
http://www.fmsmoscow.ru/trudmigration.php и здесь
http://www.fms.gov.ru/documents/withoutvisa/