Another thought...I think you should report this to the police and the local news stations. This animal services place needs to be held accountable!
What is the name of it? I would even make a thread on here to that it is searchable in case others are looking for their missing pups too. Who knows how many times this has happened there in the past!