Nicotine leaves an unpleasant oily residue. This residue will gather on anything, even light bulbs. When the light bulbs become warm they will start to diffuse the nicotine odor into the air. A simple suggestion is to either clean the light bulbs thoroughly or replace them all. Next, go through the home and replace or clean all HVAC filters.
If you want to remove the odor from hard surfaces it’s a good idea to use cleaners which contain ammonia. However, this type of acidic cleaner should not be used on surfaces such a wood.
Trying to remove tobacco odor from a carpet is extremely difficult. It would be best to remove any carpeting and replace it. Be sure to clean the floor underneath very well though, before putting a new carpet down.
If the home came with window blinds that you would like to keep, take them down and soak them in a bathtub, then give them a good scrub and let them hang dry. Any curtains that you want to keep would benefit from being cleaned professionally.
Although painting walls is a good way to get rid of stubborn tobacco smell, this is not always foolproof as the odor could still come through.
You can also try burning ‘smoker candles’ which are designed to neutralize tobacco odors.
Following these simple suggestions will go a long way to removing those lingering tobacco odors and help you breathe a little easier in your new home.