I will leave the question about taggin game fish to the other, but for tagging of other species, you need to be a member of ANSA. Tags are free. The Queensland tagging program is run by infofish, which is a branch of ANSA. You can either join a local ANSA club or just join ANSA Qld. You should be able to find more info at www.ansaqld.com.au
Jeremy