Тут обычно всё довольно просто: зарубежный работодатель либо предоставляет релокацию, либо нет. Если предоставляет, то об этом написано (если неоднозначно, то можно уточнить). Если предоставляет, то вам расскажут что включает в себя релокационный пакет. Обычно эта та самая помощь, которую вы описали + набор бенефитов, которые зависит от компании. Потратить сумму, эквивалентную вашим двум-трём месячным зарплатам (ну или больше), работодателю обычно ничего не стоит. Люди -- самый важный ресурс.
Переехать более чем реально. В Европе и США программистов, мягко говоря, не хватает. Под программистом, я понимаю человека, который реально умеет разрабатывать ПО (реальный, а не формальный опыт минимум от трёх-пяти лет), владеет английским на уровне выше среднего и обладает необходимыми социальными навыками. В эту категорию редко попадают люди, которые окончили курсы вроде "PHP за шесть дней" и/или не имеют фундаментальных знаний.
Можно конечно переехать и без всего этого, но условия у вас будут очень плохие и платить вам будут очень мало.
Возможны варианты, когда работодатель предлагает релокацию после удалённой работы (прямой, или через аутсорсинговую/аутстафинговую компанию). Это довольно редкий вариант, но такое возможно, если вы действительно хороший специалист.
Я когда-то работал в аутсорсинговой компании в иностранном проекте. После пары лет работы, клиент предложил мне переезд и работу в его компании напрямую, и даже с аутсорсинговой компанией договорился (т.к. обычно есть специальные соглашения, чтобы не хантить сотрудников). Я правда тогда отказался, т.к. мы не сошлись по з/п. Я слышал ещё несколько подобных историй, т.ч. и такой вариант возможен.
Есть международные компании с зарубежными офисами, которые тоже могут предложить вам переезд. Т.е. работали в России, а потом переехали. Но тут сильно от компании и от условий зависит.