The ABC can reveal the state government has paid almost $500 million to tens of thousands of victims of crime over the past three financial years.