Hello jema
Welcome to Poms in Oz.
You say that you have both been in Oz on Working Holiday Maker visas? If so, have you done any of the sort of agricultural type work (3 months minimum) that would enable you to extend your WHM visas for another year?
If not, do you have time left in which you could do the agricultural type stuff? Grape picking and other sorts of harvesting might be happening near you around now?
Please see here:
Visa Options - Working Holiday Makers - Visas & Immigration
In order for Global Trade Research (based in SA) to be able to help you, it would seem that OH would need relevant qualifications plus sufficient experience. Please see here:
Global TradeSearch Recruitment - Employment
Find a Job in Oz is based in Melbourne, nearer to you, and Alan Collett is involved with it in some way. He is the Managing Director of Go Matilda, a firm of Migration Agents with offices in both the UK and Australia. In addition, Alan is also a Chartered Accountant in both jurisdictions as well as a Registered Migration Agent.
Best wishes
Gill