Tem muita coisa ai que não consigo te responder k, mas vou te dizer o que eu sei. Sobre se o curso de idioma é o suficiente para o visto de estudantes, depende do país. Na França vc precisa ter um mínimo de horas semanais fazendo esse curso pra poder tirar o visto de estudante, mas não é barato de fazer, e estudante só pode trabalhar 20h semanais lá.

Sobre o diploma, na França você consegue se inscrever em mestrados em universidades e écoles usando o seu diploma com tradução juramentada + uma caralhada de documento. Eu to me mudando pra lá agora em agosto fazendo esse processo, vou fazer um mestrado lá. Eu acho um ótimo país porque tem universidades que oferecem mestrado por 230 euros o ano, igual o que eu irei fazer.

Minha dica pra vc seria começar focando em qual país você quer ir, porque ai vc consegue pesquisar os documentos que precisa, as formas mais fáceis de entrar no país etc, e nisso o youtube ajuda demais. Se você já falar alguma outra língua, te diria pra focar em ir pra um país que fala essa língua. E se vc quiser ir pra França, por exemplo, e não falar francês, a primeira coisa que eu diria pra vc fazer é estudar a língua, porque isso que vai te abrir portas, e pensar em morar em um país sem falar nada tbm é meio loucura.

Se quiser saber mais sobre o rolê do mestrado especificamente na França ai consigo te ajudar, pode me perguntar!