Years ago I bought a 66 Chev sedan from a chain smoker. I scrubbed the inside with upholstery cleaner and then left it outside with the windows rolled down for a week. Drove it that summer with the windows open as much as possible. In the fall rolled the windows up and it didn't smell at all.

There are lots of cleaning and deodorizing products on the market and some are made especially to kill smoke stink, as in houses that have had a fire.