Внутри европейская миграция, поделитесь опытом

Жил в Эстонии по обычному work permit, переезжал в Германию по Blue Card.

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

Большинство сложностей было связано с тем, что Германия просит апоситили и нотариальные переводы. Апостиль можно сделать только в России и зачастую только в том регионе, где были выданы документы.

В общем никаких услуг от нашего посольства мне было не нужно, но как правильно сказали, все зависит от того, в какую страну и на каких условиях переезжаете.

Переезжал из Ирландии в Швейцарию (по факту не меняя работодателя, но юридически старый контракт заканчиватся, а новый заключается), в Россию не летал. Компания, конечно сделала всё сама, но по сути они подали документы на меня в Швейцарии, а мне надо было потом сходить вклеить визу в швейцарское консульство - в Дублине этого сделать нельзя, поэтому пришлось делать UK визу и слетать за этим в Лондон. Ещё компания просила справку о несудимости из РФ, для этого они тоже наняли фирму в Москве, которая бумажки носит, но мне нужно было сделать нотариальную доверенность этой фирме. Я это сделал в процессе подготовки документов в очередной раз слетав в Москву по другим делам, но, думаю, можно было и в консульстве РФ, насколько я понимаю - они оказывают услуги нотариата. В итоге в Швейцарии эта справка никому не пригодилась, до сих пор у меня лежит : )

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

1. Если тебе потребовалось X справок для residence permit в стране А, абсолютно не факт что они нужны в стране Б. Все страны Европы очень, очень разные по требованиям документов, так что я бы смотрел на конкретику. У меня в Чехии была пачка документов в 3 сантиметра толщиной, а в Дании рабочий контракт и фотки паспорта.
2. То же самое касается российских посольств. По опыту моих друзей посольства тебе совсем не друзья, и если что-то надо по документам, то проще и быстрее скататься в РФ. Но позвонить и спросить обычно бесплатно :)
3. Если ты заканчиваешь работать в стране А, то у тебя там скорее всего есть какой-то период, когда ты все еще можешь там легально находиться по рабочей визе без контракта, не работая. Период опять же зависит от страны. То есть теоретически можно почти все решить удаленно и переехать из одной страны в другую. Дьявол, как обычно, в деталях.

Конкретика по странам очень поможет ответить на твои вопросы.