Queensland police are offering one-million dollars, the biggest reward in the state's history to catch a fugitive believed to be responsible for the murder of Toyah Cordingley.