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