Вы переселенец, из российских документов у Вас есть только Загран. паспорт. - настоятельно советую получить Российское гражданство до переезда в РФ.
Для работы в России Вам необходимо:
1)Паспорт общегражданский!
2)ИНН - индивидуальный налоговый номер.
3)Страховое свидетельство государственного пенсионного страхования.
4)Трудовая книжка (выдает работадатель).
5)документы воинского учета - для военнообязанных и лиц, подлежащих призыву на военную службу – для мужчин до 60 лет обязательно!!!
6)Временная или постоянная регистрация места жительства (желательно более чем на 6 месяцев).
7)Документ об образовании - переведенный на русский язык и заверенный натариусом (Российским).
8)(очень желательно!) Оформить ОМС - Обязательную медецинскую страховку.
10)Все документы переводимые на русский язык должны заверяться Российским нотариусом - а не местным - будет меньше проблем! + неплохо всегда иметь под рукой пару десятков чернобелых фотографий паспортного формата.

Мой опыт по получению данного пакета документов.

Идя в какое-нибудь учереждение обязательно позвоните туда и выясните туда ли Вам именно необходимо идти и соответствует ли оно Вашему адресу регистрации, также какие документы необходимо при себе иметь.

1)Временная регистрация (желательно не менее на 1-3 года). Нужен Ваш Загранпаспорт и фото + все квартиросемщики с документами (места куда Вы вселяетесь) + договор о найме либо о безвозмездном пользовании (можно найти в интернете и немного подкоректировать, здесь нужны только подписи всех вышеупомянутых лиц без заверения нотариусом) - оформляеться в местном паспортном столе (для города Москвы), время занимает от недели и более. Вы получаете справку о временной регистрации с фото. Это ОСНОВОПОЛОГАЮЩИЙ ДОКУМЕНТ для всех последующих действий!!!

2-3)Заказываем ИНН (0 до 10 дней)(индивидуальный налоговый номер) и Страховое свидетельство государственного пенсионного страхования (около 1 месяца)(последний документ может оформить и будущей работадатель, но я советую сделать это самому т.к. работник отдела кадров на будущей работе пошлет вас подальше, чтоб самому заднецей не шевелить). Необходимый документы: загранпаспорт и справка о временной регистрации. Заказывается в соответствующих тереториальных органах - налоговой и Пенсионном фонде Российской Федерации. Получить эти документы можно и по временному удостоверению Гражданина РФ (СМ далее) поэтому сразу оформляем следующий документ.

4)Общегражданский паспорт - (от 2 месяцев) заказывается в местном ОВД (отдел внутренних дел), а не в паспортном столе. Необходимые документы: чернобелые фото, квитанция за получение паспорта - 200р - реквизиты можно найти в интернете, загранпаспорт, справка о временной регистрации, свидетельство о рождении (если необходимо с нотареально заверенным переводом). ВНИМАНИЕ!!!!!!!! на время оформления у Вас заберут загранпаспорт и выдадут временное удостоверение Гражданина РФ (просто туалетная бумажка с фото) - это на два месяца!!! - помните об этом и планируйте зарание. С другой стороны для оформления следующих документов Вам обязательно необходим общегражданский паспорт! + 2 месяца и вот вы и получили Общегражданский паспорт со штампом о временной регистрации - только теперь можно себя считать полноправным Российским бомжом (пока вы не поставили штамп о месте жительства (это другая история), не путать с временной регистрацией, она же - место пребывания), вот не помню только, ставят они этот штамп сразу или надо идти в паспортный стол - в любом случае это не проблема т.к. Вы уже зарегистрированы - пункт (1).

5)ОМС - обязательное медецинское страхование. Заказывается в государственной страховой компании (данной специализации) - интересоваться в ближайшей поликлинике. Необходимые документы - общегражданский паспорт со штампом о регистрации по месту жительствапребывания и фото после этого вы можете прекрепиться к поликлинике по месту пребыванияжительства. Надо сказать что в России медецина безплатная (условно) включая даже зубных врачей - поэтому советую получить данный документ т.к. для оформления следующего документа нужно будет обойти около 10 врачей.

6)Военный билет - обращаться в военкомат по месту пребыванияжительства. Необходимые документы: общегражданский паспорт со штампом о регистрации по месту жительствапребывания, документ о прохождении военской службы - если служили (если необходимо переведенный на русский язык и заверенный натариусом), фото, Документ об образовании (если необходимо переведенный на русский язык и заверенный натариусом) + ксерокопии всех вышеуказанных документов, здесь Вам выдадут направление на мед. комисию - как Вы ее будете проходить с ОМС или за деньги это ваше дело. Теперь Вы на военском учете - как говориться получите и распишитесь.

Итак: Время оформления всех необходимых документов для работы в РФ 3 месяца для женщин и 3-5 месяцов для мужчин (это для граждан РФ) при необходимом условии регистрации по месту пребывания на длительное время. Поэтому зарание позаботтесь о том где Вы будете регистрироваться (по месту пребывания) и на что будете жить это время - здесь тысячи людей с такими проблемами и им не позавидуешь.
Так же не лишнем будет зарание поинтерисоваться о подтверждении своей квалификации на територии РФ - помните здесь Вы никто.

Интересный факт: если у вас только временная регистрация (даже при наличии общегражданского паспорта) на територии РФ Вы не можете встать на учет как безработный (соответственно получать пособие)! Вам могут отказать в оформлении банковской карточки и подключении интернетбанка (СберБанк)! Так же у вас скарее всего возникнут проблеммы с устроиством на солидное место работы.
Совет: подумайте где вы будете регестрировать свое место жительство (постоянное) - зарание, до переезда на територию РФ.

P.S. Не совсем только понятно чем занимается Программа по Добровольному Переселению, разве что авто и свои шмотки без таможенных платежей можно перевести – тоже плюс, ну уж очень маленький по сравнению с остальными проблемами, да и в мухосрань ехать из Европы … .

А если я еду по гос программе в Липецк и все доки будут оформляться уже по месту, на сколько сложно будет найти работу?