West Yorkshire Police said the blast happened in Halifax town centre.
The three puppies were dumped at a vets practice in Halifax a week apart.
Ursula Keogh, 11, went missing on Monday around 3.30pm. She was dressed in her school uniform.