Какие документы необходимо оформить для работы за границей гражданину РФ?

Неправильный вопрос. Основная часть бумажной работы при оформлении работников из-за границы ложится на нанимателя. В общем случае сначала наниматель получает разрешение на работу для иностранного сотрудника в иммиграционной службе, а потом сотрудник на основании этого разрешения получает в консульстве рабочую визу или разрешение на въезд.

И потом, в одной и той же стране могут быть разные визовые или иммиграционные категории с разными требованиями к документации. В США, например, есть трудовая иммиграция (EB), временнная работа (H-1B) и работа в порядке внутрифирменного перевода (L-1). В Британии есть трудовая миграция для квалифицированных работников (Tier 2 General) и работа в порядке внутрифирменного перевода (Tier 2 Intra-company Transfer).

документы : загранпаспорт, контракт с работодателем и его приглашение на работу, рабочая виза.

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

Для начала надо хоть со страной определиться. Ведь в каждой свои правила.

Начните с загранпаспорта

Чтобы получить рабочую визу, надо чтобы вас еще кто-то взял на работу туда. Можно свой бизнес открыть. Но у каждой страны свои правила, сколько надо начального капитала и т. п. Читайте на сайтах посольств тех стран, куда вы собираетесь ))))