There are certainly a fair number of opportunities being advertised for overseas positions. I would personally stay away from both Rishworth and VOR Holdings. PARC are okay to deal with. I've done two contracts with them over the years and they are one of the better agents. CCL would be a good one as well, but they are primarily for Korean. Sigmar and Direct would probably be runners as well. I tend to stay away from the U.S. agents due to 1099 issues that they might present you with although HACS ( or whatever they've morphed into now, CrewSource? ) are okay. I'd still go with PARC for the same Japanese contracts for the reason above.
In regards to time in type, it is generally a regulatory requirement as is the requirement to be current within a year, 6 months or whatever. The airline doesn't get much say in what the regulator requires unless it's a strong national airline. The line of reasoning is pretty sound, "why give a job to an inexperienced expat when we can give one to an inexperienced local". Therefore expats need to bring something to the table that the locals don't have.
Typhoonpilot