My understanding is that Manic Panic and Punky Colors are both veggie-based dyes. I've heard of some people using those on their animals. Best to double check though.

I think Jordan/Wolfsoul also used dyes at their grooming shop, she might be a good person to ask.