Lucky: I recently wrote a blog post about this very thing. I'm adding the link below.
1.Remove any soft surfaces like drapes, upholstery, carpet and wall paper. You may be able to remove the odor from drapery by having them dry cleaned, but you will never be able to totally remove smoking odors from carpet or upholstered furniture no matter how many times you have them cleaned. Wallpaper is porous and absorbs odors. Remove it as you cannot remove smoking odors from it 100%.
2. Have the ducts cleaned and change any furnace filters.
3. Paint every painted surface, using Kilz as a primer. If you just paint with no primer, you will get nicotine stains seeping through within a few months.
4. Change all light bulbs and tubes. Nicotine coats all surfaces and as the light bulbs heat up, they act as fragrance diffusers of smoking odors.
I hope this helps!