Get a fabric cleaner and lightly mist it on the headliner while using a VERY VERY soft brush, something even as soft as a paint brush to work it into the fabric and then get a damp cloth to wipe off the soapy remains. If this does not work the first pass do NOT rub the product in harder, just go back and do it again.
Just be very delicate.