Even if the rescue is a few states away you can still call them and let them know what's happened to the dog they gave to them. Hopefuly they would care enough to look into it and add them to the national "Do not adopt" list and maybe once they're on it they don't be able to get the puppy.

Orrrr... go about it another way and once they start looking for the puppy find out where they'll be getting it from and warn that shelter/breeder about them.

It's all so sad.... they HAVE to be stopped from owning any other animals EVER!!!