So a couple I know left the UK via Borderlink in March to teach in Japan. I asked them how the process went and they apparently had a Skype interview, neither have any teaching experience or any certificate .. is it really that simple with some of these companies?
Have a BA, interest in Japan (or said language and country) and maybe some luck? I assume you'd need a sizeable amount of money to get you over there and started off too.
Even with the JET Program, I had one in-person interview (after the initial application) and no elementary teaching experience, but I've been planning and teaching every class on my own--roughly 16 a week--since pretty much my first day here. In elementary, at least in the city where I live, all of us ALTs had it roughly the same. No teaching experience but thrown in right away to legitimate teaching because the Japanese teachers have less confidence in their English than the students do. That is absolutely not how it's supposed to go in theory* and I definitely didn't expect that, but we all seem to do it here. It's stressful at times, but it's not that difficult of a job, I don't think. I had two or three classes go poorly in my time here but I'm at the point after 8 months where it just comes naturally--I remember all my main students (5th and 6th grade) by name, call on them to answer questions, make them laugh, have free reign with what I do in the classroom. I'd say, more than teaching experience, just being good with people and enjoying being silly are hugely important. Your kids might be assholes--many of mine are--but Japanese kids are still more...childish than maybe American kids are at the same age. I couldn't imagine 6th grade American kids being EXCITED to count a bunch of monkeys on a page, but my kids who were just weeks before stealing money from each other and shouting yakuza slang during a shopping activity couldn't have been more excited to be the first to figure out that there were 47 monkeys at the start of 6th grade textbook. They dig that silly shit.
This is all just relative to elementary schools, though. I teach at 5 different elementary schools in a week, by the way.
As for start up money, I didn't have to pay for my ticket, as is customary with the JET Program, but I did have a pretty damn expensive first month as I moved into a private apartment with a monthly rent of 5万, or roughly $500. Deposit, "finder's fee," and first month's rent was $1500 off the bat, which was closer to $1800 after assorted taxes and junk. I bought my predecessor's car since it's necessary for my location, which was a $300 first month installment and $300 or so for first month's insurance, title transfer, etc. First month cell phone was another $100 or so... The schools I work at every Monday and Tuesday are an hour drive away from my home, so gas was a factor right away. I've been drinking a little so I couldn't possibly redo the math right now, but I think it's like $7/gallon.
Ultimately I brought $2500 with me here in yen and it felt pretty tight by the end of that first month. I think my situation, at least with the rent at my private apartment and also with requiring a car, is somewhat unique in Japan, though, so I wouldn't count on those same expenses.
*I overheard a conversation recently between the vice principal and English language supervisor at one of my schools when the supervisor handed him an outline of the school's English language program which referenced my being the main instructor during English lessons. The vice principal said he was very aware of that being the norm, at least where I live, but that it was absolutely not something you would ever acknowledge officially and told him to revise the form to remove that bit.