Before you do all this, please try makeup removing wipes. Mother is a smoker and have left my car in her garage with window down while she smoked in there.

Got makeup wipes and wiped every fabric surface, including whole headliner. Dont scrub just fold the wipe into 4’s and gently sweep the surface.

Immediately after the smell was 90% gone. Next day couldn’t even smell it anymore.