crows, you and your friend go to Taco Bell and load up on bean burritos then when those start to work, roll the windows up and let it fly! Make sure you sit right on top of wherever it is that the perfume was put.
Or.....go to your local humane society and ask them if you could rent a few of their long haired dogs and wet them down then let them sit in the car for awhile. Of course, don't let them overheat if it's hot.
Or seriously, get some odor absorbers. Or maybe take the car to a place that details cars, they might have some ideas.