Getting a TEFL job in Europe without if you are not an EU citizen is easy or hard depending where you go. Im in Madrid and its very easy for NON-EUs to find work. Friends in Barcelona found it a little more difficult but all have jobs. My advice would be to go capital cities first or at least big cities where there is obviously more work. Ive heard that Greece is impossible, and that in Germany there is a desire for Americans so youll have to do your own research as for the guy who says its impossible dont believe it!