“Hardened criminals” in one state are on notice, with tougher penalties for firebombings and shootings linked to organised crime to be introduced.