I just moved house recently. The house had empty for some time So it had a bit of the “empty house” smell though thankfully no damp. Plus it wasn’t terribly clean and the previous occupants had been smokers. There wasn’t a massive tobacco smell, but overall it wasn’t a nice mixture.
I spent the first 2 weeks scrubbing the bathroom and kitchen from floor to ceiling with bleach, sugar-soaping every wall, and getting the carpets professionally shampooed. And then started redecorating.
I didn’t really start to feel at home there until the old smell had gone. I could smell it every time I walked into the house and it just reminded me that it was someone else’s smell. Probably the best thing for changing the smell is new paint.
I certainly remember coming in the front door, and noticing that the old smell smell had gone, and that made me happy!