I wouldn't do it. In most dogs, especially Labs, the dewclaws have bone in them that is extremely painful to remove.
Some dogs, like Great Pyrenees, for example, have multiple dewclaws and some of them are attached only by a flap of skin. Those ones are sometimes removed at the same time as neuter/spay since they are most likely to get caught on something and injure the dog.