ET can confirm Los Angeles police have opened a criminal investigation into Charlie Sheen for allegedly making threats against Brett Rossi.