Vickie Lynn Frantz has been fired and hit with a string of criminal charges after she was allegedly caught half-naked in her office with an inmate.