You should pay any charge to buy the embroidery design, and then let her keep them. Same for any colors of embroidery thread that she doesn't already have.
I don't know what fee would be appropriate for doing the embroidery. If giving cash doesn't seem right, maybe something they wouldn't buy for themselves - a steak dinner (either provided or going out), chocolates, ...