I'm not an expat but I'm trying to become one. I've been searching all the contract jobs out there. You could look up these companies online:

Wasinc
Crew Resources
Total aviation services/Korean
Flight crew international
Parc aviation

Some of these places are looking for Captains. There are probably more companies out there but I can't think of any off the top of my head.