If the color of the wigs is light enough you can dye them using acrylic ink with some rubbing alcohol. (regular paint just ruins them though)
I tried it on the blonde liv wig for a monster high doll using the ink method and it worked... it just ended up a lot lighter than I thought it would after rinsing it out and washing it and all that.
Not sure about staining, though. x.o