How do you get rid of cigarette smell in a home?

by EV
(Texas)

My husband and I recently purchased a home and the previous owner smoked in the house.

All flooring in the home has been removed and replaced and the entire interior of the home was painted. We also began to re-do the kitchen and all of the cabinets have been painted.

I originally thought that after the floor and the painting were completed, that the smoke smell would be gone. It is still lingering. I can no longer smell it, probably because we live here now, but others can.

I hate having people over and the first words that come out of their mouth is "who smokes in the house?'

I need any and all suggestions on how to remove it.