dejvu... you have great qualifications. I'm pretty sure AO will accept people as long as they have permenant residency. I know we have people who, for example, who are Japanese citizens but have permenant residency in Australia.
They will recruit very soon for people with your language skills. i believe in the next few weeks. Keep checking the web.
good luck