I have some tips here: http://www.hometalk.com/562391/how-to-get-gross-smells-out-of-old-furniture. Be sure to check out my blog post, plus the comments on my Hometalk and blog posts. There's great info being shared by readers, as well.
Are you talking about fabrics, walls, carpet or ...?I think stale cigarette smoke is the tougher smell to get rid of - in fact, it may be among the toughest smells to get rid of. It's awful. There have been a few discussions of that around here though. Here are some suggestions:
Pet Odors - Bac Out or Nature's Miracle