How old do the puppies have to be before you can cut the tail?

You should not be considering cutting a puppy's or dog's tail at all, no matter their age, unless it is required and done by a vet.