All four accused in the rape-and-murder case of a 25-year-old woman veterinarian were shot dead in an encounter by the Telangana police during the early hours of Friday.