Africa used to be a good spot but I believe that's become quite a challenge. Other places that pilots have found work is the Caribbean and so forth. But it does require a lot of research as well as heading out to have a look.
Visas and the like are a part of that research.
Are Beavers etc being used? I'd look on the CAA's register and see if there are any of those types being used.
What you have to remember and in spite of whatever the flight schools slick salesmen will tell you, there aren't enough jobs for every graduate.
Have a look over in Terms and Endearments about the EZY cadet scheme. That'll give you some insight into what's happening now with new pilots in the UK.
If you don't want to do the full time course then the following course seems to be an option.
ATP Scheme | Airline Pilot Training | Commercial Pilot Training | CTC Wings