You might find this article
useful - it's about getting work without a degree.
Essentially you need to make yourself as employable as possible. That means
a) looking the part - well dressed, polite, and so on
b) having at least some qualification to teach
As for getting the job, well it's unlikely that you'll find work through an online advert (though there's no harm in trying) though there's a possibility through an agent.
Often though jobs are found by being in the country itself. Knocking on doors and all that!