I would be concerned that if they messed up on the paperwork and released a dog that wasnt altered, perhaps your new pup hasn't had any vet work yet. No shots, HW positive, etc. I think I'd contact the City Shelter.
Congrats on the newest member of your family!!!
Hondo Von Dopplet L Bauernhof "Hondo"- GSD
Lilie's Tug McGraw "Tug" - Golden Retriever
Maggie - Mini Dachshund (Rescue)
Lonestar Pivo - Texas Blue Lacy
Ashe - Barn Cat
Katie / APHA