Recently I applied for my first "official"(read: paid) TEFL job and after some back and forward e-mailing I received an invite for a phone interview. As this was the first time ever to go through an interview for a teaching position, I had no idea what kind of questions I could expect and was prepared for the worst.
Luckily, it wasn't all that bad. Things like "How much time do you expect you need to prepare for a class that last 1h15m", "what do you think will be the most challenging for you in the classroom", etc. Normal questions.
Now, a couple of days, later I am pretty happy as I just got offered the job. Okay, have to be honnest here.... it is paying but far from making a living kind of pay, they don't reimburse flights nor visa cost (luckily that's only $80,-) nor do they help you with housing but they need around 50 teachers each term and they want me AND it is a paid TEFL job, and I can take it:).
Did I mention they say on their website yuo need to be a native English speaker? Well, I'm not and still got the job. So for all of oyu foreigners out there doubting if it is possible to land a TEFL job, just go for it!