Removing Stains from Car's Headliner?

My dog is very nervous when left alone. She has licked the roof lining in the car above the windshield. The liner is now stained brown and resists cleaning. The stain is resistant to soap and common spray cleaners. Suggestions would be welcome.

By Ross from Deep River, ON