Do Australians need work permits in vietnman?

I found http://workaus.com/ to be a good web site for finding work in Australia. The best way to get a work visa for Australia is to have an Australian employer sponsor your application. Work Aus provides allows you to put your profile and résumé on a site which is searchable by Australian employers.

It's how I found my job in Australia.

They're also affiliated with a visa agency, which will sort out all the necessary details if you are eligible to work in Australia.