Start by airing out your house open some windows. Then have you furniture professionally steam cleaned and have them put depderizer on it. Also you can try arm and hammer let it sit over night then vacuum it up.
As a smoker myself I find that the best way to remove cigarette smoke is in a few ways. First it takes time but also a "smokers candle" will remove traces in the air. A fabric refresher helps but it might take an upholstry cleaner and old fashioned elbow grease.
I use flamesless candles and airwick airfresheners to cover up the cigarette smell in my house. It really works because people who walk into my house say it smells wonderful!
