Hello,
I already have a big list of Australian leads of Companies (30k+), with more info than email. If you don't like the sample that I can send you, I'll gladly work on project and collect any info from nay website for Australian leads (email) and info. I am working with Python scripting language for long time with web scraping and have done many projects like this one.
I can discuss more about project in chat,
greetings!