I don`t want to spoil anybody`s good mood, but as far as I know, it is not possible to work legally in Europe without a EU passport. ( except in Switzerland, Norway and in the East-European countries ). Russia is full of illegal schools and racism is high in Poland.
I am from Europe and I can tell you as a fact that other races are treated with indifference in developed countries. Students are spoiled and unpolite in governmental schools. I cannot compare them with my nice Chinese students.
Please, do your homework well ! Dishonest recruiters are everywhere not only in Asia.