Подключаюсь к вопросу и немного от себя. Как решились на первый переезд? Не было привязанности к дому? Мне даже в соседние города не очень хочется переезжать.

Еще, возможно, стоит упомянуть, что найм из-за рубежа - это всегда такая история про если на локальном или хотя бы европейском рынке не смогли закрыть позицию, а очень надо именно прокачанный специалист. Потому что релоцировать не из EU сложнее, дольше и дороже. Поэтому надо учитывать что априори, мы конкурируем не на равных с местными. Кроме того, никто не станет заниматься релокацией джунов, и, зачастую, мидлов. Заморачиваются в основном если тебе удалось попасть в какую-то узкую нишу или какой-то очень прям релевантный для них опыт.

Компании помогают. Обычно приставляют к тебе юриста, который занимается всеми бумагами и подачей документов. По поводу документов:
- без диплома о высшем (желательно техническом) образовании получить рабочую визу ооооочень сложно
- помимо этого нужен подписаный контракт с работодателем
- справка о несудимости с апостилем
- если едет жена/муж то брачный сертификат переведенный и заверенный

Процесс подачи документов и получения ответа может занять несколько месяцев (для Испании 4-6 это норма, для Китая я сделал за пару месяцев). Только когда получено разрешение на работу, на основе него делается виза и потом уже после получения визы непосредственно переезд. 

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

Рекоммендация всем, кто получил (или обсуждает) оффер от зарубежной компании. Не стесняйтесь просить денежную поддержку для переезда.

Когда я переезжал во Францию из Германии в 2015 для работы в Blizzard (в германии я учился, ЕУ паспорта у меня нету т.е. переезд юридически был таким же, как если бы меня перевозили из России) я постеснялся попросить денег для покупки авиа билета, отправки моих вещей во Францию и покупки каких-то базовых предметов быта по приезду в новую страну. Сейчас понабравшись опыта это звучит глупо и наивно, но тогда я просто побоялся попросить что бы не произвести плохое впечатление. :) В последствии узнал, что просить такие вещи это норма и если бы я просто спросил, то почти точно получил бы бюджет, по сути денежный бонус дополнительный.

По рассказам друзей и знакомых из разных компаний в Европе такой бюджет обычно составляет от 2 до 5 тысяч евро, если вы высокооплачиваемый специалист со стажем или вас перевозит крупная компания, то можно и до 10 тысяч сторговаться.

Еще из опыта переезда: одна компания предложила мне нанять агентство которе бы организовала отправку моих вещей и поиск квартиры на новом месте (стандартная практика в их компании); зная, что я могу организовать это сам и гораздо дешевле чем агенство я предложил как альтернативу выплатить мне деньги наличными (у агенств обычно очень большие коммисии, сдерать деньги с экспатов это милое дело). В итоге все остались счастливы.

Во всех 3-х компаниях компания помогает. По сути давали по-шаговый чеклист че делать, куда идти. Со своей стороны тоже оперативно предоставляли всю инфу и документы, необходимые для виз. Короче тебе никак не надо предварительно готовиться, компания все объяснит.
Затраты на оформление тоже, как правило, покрывают. Обычно есть еще и релокационные бонусы. ССР в этом плане вообще взрыв шаблонов, но это отдельный разговор :)

как вообще проходит релокация?Зависит конечно от студии. В основном конечно да. Но Юбисофт (Барселонский) например активно хантят, но потом "вопросы с визой мы не решаем"ю Но это скорее исключение.
Студия как-то помогает с этим? Или все вопросы решает сам сотрудник?Самый распространенный вариант - вся лигал мишура вокруг релокации передается внешним консалтингам, Делойт например. Они же будут вести визу партнера. Ездить в консульства придётся все равно.
Но, если честно, это как визовое агентство. "Соберите пакет документов, а мы передадим". 

Все отвальное зависит от страны уже.