If no cleaners will remove the hair dye, you might try sanding the stain and repainting the area where it was. Just be sure to sand with the grain of the wood.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.