I know how you feel - I had to jump through the same hoops pretty much, though I must be one of the few people that doesn't have a Facebook account (I was able to skip that step). If you're thinking of signing up with an Australian cryptocurrency trader, maybe see if they're a member of the Australian Digital Commerce Association - see http://adca.asn.au/membership and the members Code of Conduct at http://adca.asn.au/home-2/code-of-conduct/