Thank goodness. Great detective work.
I would say if you can get a statement from the vet, you should have a case. If they stole the pup from a fenced/locked area it can even be charged as a felony! Here as long as the value is over $500 and they broke in it is a felony. I had that situation with a phone and the person was charged multiple felonies.