Мне кажется, первый вариант - самое реальное для выезда из РФ. У меня так подружка с семьей выехала, только потом трудно было им в Чехии довольно долго. Я - в Англии, из знакомых очень ограниченное число приехали по контракту, профессии их - летчики, врачи (узкоспециальные с подтвержденной квалификацией тут), профессора университетов (опять же с огромным опытом работы в вузах РФ, публикациями, докторскими диссертациями) и компьютерщики. Многие приехали сначала как струденты получать PhD, а потом уже остались. Но это - индивидуальные варианты. Учителя в школах тут всегда нужны, но будет зависеть от того, что вы можете преподавать и какой у вас язык и где вы хотите жить ))) Ну и они попросят сначала визу рабочую, а потом уже будут рассматривать кандидатуру. Возможности есть для тех, кто из Шенгена. Удачи! По другим странам не подскажу - не знаю.