Как поступить, если скоро переезд в европу?

Я не изучаю Java, но пару интересных вариантов встречал:

• На Udacity есть курс "Введение в программирование", который основан как раз на Java. Курс базовый, рассчитан на 9 недель, учит самим основам.
• 
  
• Университет Иллинойса начал 11 недельный курс создания Android-приложений. Курс доступен на Coursera.

Ну и есть еще три легендарных курса Стенфордского университета (лекции + задания):

• Programming Methodology
• 
  
• Programming Abstractions
• 
  
• Programming Paradigms

Стенфордские курсы считаются чуток устаревшими.

Как поступить, если скоро переезд в европу?

То есть, перспектива потратить 3 года, а потом на рынке труда оказаться с выпускниками вуза в одном ряду...ну бред же

Почему бред? Скорее всего даже не в одном ряду, а позади них. Ведь у выпускников будет профильный диплом, а у вас — нет.

Плюс в Европе, как мне кажется, надо быть в профессиональном плане выше местных, чтобы заинтересовать работодателя.

Эту проблему вы сможете решить набором хороших наработок на Гитхабе.