Unless you know what you're doing, I don't recommend messing with it yourself, especially dye -- you'll feck it up way worse (been there, done that).
Why not take it to an interior repair specialist? When I lived in Utah there was a place called "
Mingo's" that was awesome at this kind of thing...I'm sure it's not an uncommon type of shop. I'd ask your dealer who they recommend. Stuff like this happens all the time to new cars pre-delivery that the dealer outsources for repair.