Cleaning cigarette smoke damage in a house?

Our daughter just gained possession of an inherited house that was occupied for the last 12 years by a heavy smoker. In addition the whole place, including the walls & mini blinds, is filthy. You can see every place something was hanging on the wall. We also think some of the paint is a satin or gloss finish. Any info on cleaning & painting the walls & cleaning the mini blinds would be so appreciated. In present condition the house cannot be lived in, rented, or sold.
  31 answers