My local self serve car wash has an air freshener feature attached to their vacuum and carpet islands. You put in a dollar and it dispenses a mist of air freshener for a minute. Find one of those, use the new car scent, and spray down the headliner and under the seats, seat backs, etc. The instructions say it could stain but my gray interior doesn';t show anything from it.
My truck is awful every winter, smells like drowned horse and stale cigarette. This stuff will kick the smell out for a month or two even when I was still smoking.
If you're smart you'll do it on a nice sunny day, roll up the windows, and go scrub your tires or something before you try to get in there! Beware, it's strong stuff.