I had a stain on my headliner as well. Had decent success with one of those carpet floor mat foam cleaners with the little scrub brush. Turtle wax or something. Or if you go to a detailer after the winter and have your car taken care of, they can probably get rid of it.
I use Goop multipurpose hand cleaner on bad stains on my laundry at times. The white creme stuff with no pumice. Amazing. Takes out stains you wouldn't think possible and never any color lift problems. It even says right on the lid you can use it on laundry stains. Might try dabbing some on, letting it sit for an hour or so and then wiping it off with a damp cloth.