Considering a house that was probably smoked in for 30 years

[Cali Skier]

We saw a house yesterday that was probably smoked in for 30 years.  The smell was very strong and the "white" walls were tan, lighter tan where pictures used to be.  

If we were to take this on, how do you get rid of the smell?

I assume the carpet and pad have to go, what else?

Do I need to hit the walls and ceilings with Kils or do I need to pull the sheetrock off the walls and ceilings, take it down to the studs and remove insulation and start over?

What about kitchen cabinets and fixtures?