On all pages that has Hoovers Link, remove that, because it is only for US. Instead add ABR Links. (Hoovers does not seem to be in new orgs now, which is good).
Add a link to Search ABR by Name - http://abr.business.gov.au/SearchByName.aspx?SearchText={!Lead.Company}
Add a link to Search ABR by Name - http://abr.business.gov.au/SearchByName.aspx?SearchText={!BLANKVALUE(Account.LegalName__c, Account.Name)} if a Legal Name or Company Name field has been added, or just Account.Name otherwise.