Only way to do it is get your CV up to scatch clearly outlining the high impact points on the front page - name, contact details, licence and ratings together with a simple break down of your hours. Second page, education, other qualifications outside of aviation and referees. Make sure your referees know that you are using them!
Then get in your trusty wagon, dress up and go and hand deliver your CV. Be prepared to get the kick in the pants, ala I've got 50 pilots hanging off the tree out the front qued up sunshine! Or yer, lets have a chat, look at your logbook, licence and lets go for a check ride.
Go north in the wet season, I live in Darwin and operators are certainly hiring now!
Good luck, I know what it's like as I was in exactly in the same position in 93.
Instructor Rating can also be an excellent asset, particularly a Grade 1 with all the bells and whistles - looking long term.