Firearms license yes, though transferable from overseas. Permit yes, but just apply online in a few mins. No tags required.

Edit: Oops that was for NZ, not Aus.