The best way to get these stains off of your headliner would be to purchase some upholstry shampoo from your local auto parts store. Then, spray some of the cleaner on to a soft cloth. Use the soft cloth in a circular motion rubbing the cleaner into the headliner.