I worked on a house occupied by heavy smokers for a couple decades (then they died).

Nicotine yellow everything.

We pumped it full of ozone. That did a good job destinking. Then we painted everything with killz.

We also sterilized the basement with uv deathlights.