8 weeks
Most dogs will take to a harness well, with few exceptions. Puppies can be taught to wear a harness practically from day one as well, as you'll get your pup at a minimum of 8 weeks of age. Give them a chance to settle in for a few days and then start teaching them.