Shane Patton has left the role of Victoria Police chief commissioner effectively immediately and his interim replacement has been announced.