"Hair dye stains can be removed by rubbing cigarette ash over the stained skin, dipping milk in cotton balls and rubbing over the stained area, rubbing on WD-40 or even nail polish remover or hair spray."
I found this on a website about removing dye. I hope it helps. Whichever remedies you use, be sure to moisturize afterwards, as you're sure to scrub the ever-lovin' out of your poor hands.