The criminal investigation into Ezekiel Elliott over his Las Vegas altercation with a security guard is officially underway, TMZ Sports has learned. A rep for the Las Vegas Metropolitan Police Dept. tells us ... they were contacted by Kyle…