Harsh new bail laws are set to be introduced in one state in a huge crackdown on crime, as recorded offences rise while prison rates drop.