Legitimate company or not?

You will need to check with the Australian Securities and Investment Commission to find out this information. Details can be found at http://www.asic.gov.au/asic/asic.nsf