There are many decisions to be made around the subject of TEFL. I think the first thing you should consider is where you want to live and work. Obviously, where you are living and working will affect your daily life in a big way. Decide which country or which area of the world you would like to work in: Europe (south or north), south or Latin America, Asia, etc. You should also consider whether you want to work in a country whose language you speak and/or if you would like to work in a country where English is widely spoken.
This will help you to narrow down your search. You can then also consider whether you prefer to teach teenagers, children or adults. I suggest you make these decisions before you start looking for work. You can then start looking at job ads in a more focused way.
It is possible to find a job without a degree; some schools accept teachers without that qualification. You should bear in mind that such schools will not be of the highest quality and will most probably pay a lower wage.
Please feel free to write in again if you want more ideas.