Ahhhh, something puddicat has said there reminds me.... you will need to clean your house, your curtains, your clothes, bedding etc etc... sorry but if they smell of cigarette smoke then you will be constantly reminded of it when you come inside.
1. Get rid of all tobacco and papers etc
2. Remove ashtrays (give them away or send to a charity shop)
3. Wash clothes, bedding, curtains, soft furnishings
4. Vacuum carpets etc
5. Wash down woodwork etc etc
A lot of work I know, but it will really help when the smell of tobacco is removed from your living space.
6. Open the windows and get fresh air inside