Does hair dye harm animals

Yes it harms animals. It is chemicals soaking into their skin/body/bloodstream.

Their metabolism and digestive systems are completely different from humans and very often more fragile; i.e. cats and dogs live very short lives and 95% of human food/drink is toxic and very dangerous for them.