Apparently it is permanent or nearly so. There is some sort of doggy make-up that could hide it, but the owner really isn't into all that just for appearances.
I didn't think about LAB, I'll have to give that a shot.
Maybe a combination of desaturation and replace color would work. I'll have to give it a shot after a nap.