My understanding is that Australians must go through the College of Arms in the UK.

I know there are people in Canada who have assumed Arms, and apparently it is still not considered illegal. Something to do with copyright laws if memory serves. There was a discussion on the The Royal Heraldry Society of Canada discussion board about it.