When Wayne Werner and Pamela Lanuza wanted to find a new puppy for their kids, they went looking where most people do: the internet.