To clean Stained clothes with hair dye, rub a slice of raw onion.
Wash it afterwards.