Removing Air Freshener Smell from Car?

How do I get the perfume smell out of a vehicle I have just bought that had one of those air fresheners in it? I am sensitive to perfumes and solvents. Help.