It is a shame that someone would do such a bad job of embroidery. Obviously they didn't know what they were doing. I would have said something and refused to pay for it.
You can take the stitching out but you may accidentally cut the fabric. Also as much stitching as there is may leave the fabric looking funny.
Hope someone can help you out.