You'll need to do your homework very carefully on this one. It's impossible to teach in some countries without a degree. In some places, it's a government requirement, so you just can't get around it without your employer breaking the law! You'll need to find out about this before you choose which country or countries you will focus on for your job applications. Looking at job ads and contacting consulates would be a good place to start.
With your professional experience and your positive attitude, I'm sure you'll find something suitable.
I'm copying the question into an open forum so that other members can tell you about their experiences.