Welcome to Project-GC Q&A. Ask questions and get answers from other Project-GC users.
If you get a good answer, click the checkbox on the left to select it as the best answer.
Upvote answers or questions that have helped you.
If you don't get clear answers, edit your question to make it clearer.
Australia's oldest unfound cache seems to be "The Legend Bluey" (http://coord.info/GC1R03M). I found this using the http://project-gc.com/Tools/NotLogged page and applying the "From / to hidden date" filter with a couple of different years.