Getting a job here is not easy but it's not impossible.
I would check the wokikik website regularly and start applying for jobs while you are still in Australia:Â
You can also register yourselves with Consulting Vanuatu, their link is on the Wokikik page. They can then email you when suitable jobs are advertised.
I would also recommend you contact the Port Vila International School for teaching opportunities, you may be able to line something up there 