You can start teaching them at any point. The earlier the better. Granted, if you have a newborn puppy it's not going to work trying to teach it sit or something, but even in the first few days of life Early Neurological Stimulation is very beneficial.