Clicker training is a very positive way to start training your new puppy right away.  Treats are a great motivator.  Once your puppy is fully vaccinated (around four months of age), you can start obedience training.