A Virginia police officer has been fired and is under criminal investigation after police say he shot and killed an unarmed shoplifting suspect, Fairfax County police announced Thursday.