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