Hi playgirl,
At least it may be worth a try, they may know his address his TFN and even if he is still in aus. I lost my elder brother for 10 years and ultimately found him after that time using his TFN.
Failing that I would that I would use the freedom of information act.
Hope this helps,
Pete