Petzlife is safe to use on puppies. You can (and should) start using it now.
Some people are concerned since it is preserved with grain alchohol, but it is such a minimal amount, I still have no doubt it's completely safe. I've used it for a year with no problems. Just clean teeth.