What is the best and fastest way to get into a overseas contracting job?

USAJobs, ClearanceJobs, and connections.

Join shooterjobs.cm

Depends on what you're going to do. More to the point, what security clearance do you have? Secret probably won't cut the mustard.