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