The impression I get from the research I've done is first choice for jobs in Europe goes to Brits and Irish fellows. Since your trying to simply fufill a degree requirment however, I'm sure you would qualify for either some kind of work/study program or a volunteer gig. Does it have to be Western Europe?
They are hungrey for bodies all over the place in Eastern Europe(Poland, Hungary, Bulgaria ect). Maybe check them out and take note of how much time you have. I don't really know...but if you are getting a degree in EFL, well hell, you should be able to talk your way into anything. Good luck!