BC, try this link for your immigration questions.
http://www.cisr.gc.ca/ I have flown with several Aussies and Kiwis who have made there way to the great white north. With your experience you should find something without to much difficulty, however you won't be offered a job while you're still in OZ, you need to be face to face with the boss. Good Luck