Many shelters have websites featuring adoptable dogs. The thief may have learned of the puppy via the internet.
Learning through website is a possibility.