Vets at an animal shelter discovered the abuse after complications from spaying the dog.