Short answer: NOW!
Longer answer: As long as your puppy has a few days (2-3 is usually fine) at home to acclimate to their new environment, they should be able to start training with you right away. Keep sessions very short (2-5 minutes), and space them out throughout the day. Your pup is welcome to join classes as early as 8 weeks of age - the risk is minimal.