I am sorry they lost your dog. This I know is hard on you and your family.
I would be telling them to refund your money as this service you contracted them to do, was not completed. The law treats our pets like property, so under the law they lost your property. They must make you whole again, which in my opinion, would justify a complete refund.
My deepest condolences on the loss of your dog.