I'm (still) trying to find a job in New Zealand, Australia, or Canada. Despite an MEng and 4 years work experience to satisfy immigration, companies aren't interested in interviewing people who aren't already physically there and have the right to work.
The only solution seems to be to get a student visa by joining a course in underwater basket weaving, and continue looking for a job locally when physically present. It's a terrible misuse of the visa system, but there seems to be no other way.