中古車購入　タバコの消臭

大手中古車店にて中古車を購入しました。
私自身がタバコを吸わない為、前所有者がタバコを車内で吸っていたニオイがきつく自分で色々消臭したものの全く臭いが取れず
クリーンアップさんにお願いしたところ、社内のシートならびにエアコン周りを綺麗にすることで臭いがとれると言われお願いする事になりました。
車内シートクリーニング（天井含む）はもとよりエバポレーター洗浄、エアコンフィルター交換、スチーム消臭、ダクト洗浄など様々な項目をお願いしましたが
文句なしのタバコ臭が一切しなくなりました。また、お願いします。