Unfortunately smoke residue will cling onto all interior parts where a slight brown film may be present. I use a spray degreaser that goes for $1 @ Dollar Tree that works better than well know commercial brands. Using a lot of white used cotton towels, spray, wipe and rub everything down including your windows, seats and floor mats. A light spray is all that is needed. Repeat and keep turning over your towels. You can monitor your progress by looking at what the white towel picked up.
For your heating and ventilation ducts, mix any ammonia product diluted with water (I prefer Pine Sol) and spray into your vents. Also spray into the intake vents outside your car usually below the windshield wipers. This will also help eliminate any mold build up.
If your car is so equipped, replace the Cabin (A/C) Air Filter with a new filter that is charcoal impregnated. This filter is probably the most neglected maintenance item on all cars I've worked on. They're good for around 3 years/30k miles with most people not knowing they even have one to replace.
Lastly, thoroughly clean your ash tray.