Start straight away! It doesn't do them any harm AT ALL! (And you feel REALLY good when you bowl along to puppy classes your pup will be the star of the class!)
I really REALLY recommend clicker training, and clicking from the start! Here's a link to a really useful resource
http://www.clickertraining.com.