Hair dye isn't a single substance, but rather a complex mixture of various chemicals, including dyes, developers, stabilizers, and other ingredients. Because of this, it doesn't have a single, defined melting point.
Instead of melting, hair dye would likely decompose or degrade upon heating. The specific temperature at which this happens would depend on the exact composition of the dye.