Does the puppy have plenty of chew toys himself? Puppies are just like human babies in that they like to chew and suck. What kind of puppy is it? Labs are notorious for chewing. I would suggest using a paci strap (Mam makes one) and clip it to the baby's clothes. Also, puppies are a lot of work and need tons of attention. So make sure you're spending lots of time with him as well as the baby. He could get jealous. You also might try limiting the baby's paci use to naps and bedtime. That way the paci is always in the bed where the puppy can't get to it. It also makes it easier to wean baby from the paci later. I've done this with both my children.