It sounds like the dog was stolen. She had tags a collar etc. Sickening. They need to give her the dog. Awful.
It certainly sounds like, if they can prove they owned the dog, they should get the dog back. How can someone, no matter who, have the right to decide your property, when lost, can be given away to someone else?