An Oklahoma County deputy stalking case has led to Dennis Tran Vu's firing and a felony charge after allegations involving a woman he previously dated.