Bleach, and especially vinegar, do well to break up the tars and resins in cigarette smoke. The smell of bleach and vinegar may be off putting at first, but unlike smoke, these odors will dissipate in time.  Mix equal parts of white distilled vinegar and warm water to create a cleaning solution. Mix 1/2 cup (115 mL) of chlorine bleach to 1 gallon (4 L) of water to clean surfaces like sinks, showers, bathtubs, countertops, glazed tile, vinyl, and floors. Always rinse surfaces with water thoroughly after cleaning, before use. Do not use bleach on the same surface that you applied the vinegar mixture to. You may need a ladder to reach all the washable surfaces in your house. Don't forget to wash down interiors of closets and cabinets as well as the walls of the basements, hallways, cupboards, and drawers. Put the vinegar in a spray bottle and wipe it clean with a rag. Follow up by rinsing with water and drying with a clean rag, if the furniture is delicate. Place several drops of lavender, citrus, or rosemary essential oil to offset the smell of the vinegar. If you do not choose to do this, the vinegar smell will dissipate as it deodorizes furniture. Simply wipe them or wash them in mild soap. You may want to remove them from the home until all surfaces are clean and deodorized.

Summary:
Use vinegar or diluted bleach to clean non-fabric surfaces. Wash the floors, ceilings, window screens, walls, and other fixtures. Wipe all the wood, plastic, and metal furniture and appliances with distilled white vinegar. Dust or rinse all your knick knacks.