Los Angeles police confirm a criminal investigation is underway into alleged threats made by actor Charlie Sheen.