In my experience, if you have a garden or outside space thats safe, secure, clean and free from other dogs, then you can let your puppy out immediately. As for taking them outside for their first walk, this will need to wait until at least two weeks after your pet has had its second set of vaccinations.