Use an online resource like Facebook. If you know the person's first and last name that will help tremendously. Also, if you know the individual's profession, you can do a directory search online.
The first thing you should do is contact Australia government and tell them what you are trying to do and ask them how to go about doing it that way you wont break any of their laws or customs. If all else fails contact Troy Dunn the Locater he may know how to go about doing it.
You could look on friend finder on Facebook or on Friends Reunited if you know the name of the school they went to. Or put an advert in one of the Australian national papers.
Go to google type person finder you will get a list of headliners find one that lets you look at people in australia this is the easiest way online or you can use there phone companies or there yellow pages