If this doesn't work for your car's headliner, you can also go for a commercial cleaning solution that's mild and formulated with the headliner in mind, such as Griot's Garage 10956 Interior Cleaner.