There is a reason car rental agencies use ozone. It works. Cleaning the car doesn't get into the foam of the seats that has trapped the particulates from the smoke. If you are in south Jersey, I have one I'd be happy to let you borrow.

 

https://www.google.com/amp/m.wikihow.com/Do-an-Ozone-Shock-Treatment-on-a-Vehicle%3Famp%3D1

I bought a truck a few years back that someone smoked I think cigars in , probably not often but once in a while . First hot humid day , it showed its ugly face. I have really bad reactions to cigarette/ cigar smoke (headaches) and I was really pissed . I ripped the seat out , used deodorizers, cleaned the crap out of it (truck was only two years old) and then tossed coffee grinds in a few small cans with holes poked in the tops . It all worked like a charm . I'd say 75% of it was the cleaning the other 25% was the coffee . Its probably an old wives tale but it worked . I changed out the coffee every once in a while until I never noticed the smell anymore.

I worked for hotels for years.  Ozone machines work.  Put it in the car and let it run for several hours.

 

Get the smell out of the fabrics.  Rent a carpet extractor that has an upholstery wand.  This will spray water and shampoo into the fabrics and vacuum it out as you move the wand.  It will make it stink worse until it dries but you'll be surprised how much yellow stuff you get out of the fabrics.  Do this on a warm, sunny, low humidity day so it will dry in the sun with the windows cracked.

 

Change the cabin air filter - usually behind the glove compartment.

 

Set up a real, commercial ozone generator in the car and let it run all day.  Real Ozone generators are ugly and make a loud buzzing noise when they work.

This works great, found it on youtube. 

 

Take a container with a lid. Example old take out contaiers, tupperware etc...  Place a sponge in the container, pour white vinegar 3/4 up the sponge allowing the sponge to fully absorb. drill holes in the lid to allow container to breath. 

Place inside the car and forget about it.  The first day you will notice slight scent from vinegar.  But quickly goes away.  Won't take long for the vinegar to neutralize the smells. I use it all the time, the misses and I both smoke. 

 

I had an incident where a whole crock pot of deer stew fell over in my car. Thought I did a good job cleaning it up until the warmer weather hit.  HOOOuuuFFFAAA 

This was the only thing that worked.