Hi Beatrix,
I am German and teach ESL in Germany.
It is possible to find a teaching job if
- you have an ITTT certificate or similar
- you try the adult education centers or local schools. Where I live, English is not taught in schools until 3rd grade so I offer English classes for 1st and 2nd graders as an extra curricular workshop type of thing and it is very very successful. You may try to contact pre-schools (kindergarten) also. Or get in touch with language schools. Find a market niche!!!
The point is to convince people that just because someone is a native speaker doesn´t mean they can
teach the language (no offense to all the native ESL teachers)