Military veteran who lost dog found out police gave him up for adoption

Sad day for a 100% disabled Veteran who found out the truth concerning his Service dog that had run away from his home, when a worker inadvertently left a gate open in his yard. The one-year old Husky ran off & was eventually picked up by Animal Control and placed with the Humane Society. The Humane Society had already placed the dog with another family, and now the Veteran wants his dog back. The Veteran finally discovered that the dog was located & adopted out. I think the Humane Society should give the dog back to the Veteran & provide another dog to the family, because the rightful owner was found. What does everyone else on RP think? Should the Humane Society have to get back the dog for the Vet?