Мне на хорошей автомойке (за контактами в ЛС, чтоб без рекламы) делали химчистку. Года 2 назад это стоило около 6 000 руб. В моём случае это помогло избавиться от посторонних запахов (в том числе и сигаретных), но всё зависит от того, на сколько сильно прокурена машина (у меня не сильно, так как курю с открытыми окнами и не очень много: 3-5 сигарет в день в машине). Большая беда в том, что никотиновый осадок попадает в щели между салонными панелями и оттуда его тяжелее всего вымывать, поэтому если машина сильно прокурена, то придётся разбирать весь салон и мыть каждую деталь по отдельности с шампунями (например для одежды, можно с пятновыводителями). Ну это если хочется добиться достойного эффекта.