С 15 января 2007 года граждане СНГ, желающие трудиться в РФ получают разрешение на работу самостоятельно. Граждане других стран, желающие трудиться в России оформляют разрешение на работу через работодателя. Почитайте Федеральный Закон "О правовом Положении Иностранных Граждан в РФ". Здесь тоже можно кое-какую информацию получить:
http://www.fms.gov.ru/ И обращаться за этим нужно туда - в Федеральную Миграционную Службу