Here are a couple of suitable solutions:
The walls can be cleaned with Oxy Clean. It can really remove the long lasted accumulation of nicotine.
You can also use bleach water to clean walls and ceiling if they are white or light in color.
And there is a product called Quick-n-Brite. This product is a type of gel-like paste. After using it, you will not require painting the walls again. I believe it is available from TV infomericials.
The walls can be cleaned with Oxy Clean. It can really remove the long lasted accumulation of nicotine.
You can also use bleach water to clean walls and ceiling if they are white or light in color.
And there is a product called Quick-n-Brite. This product is a type of gel-like paste. After using it, you will not require painting the walls again. I believe it is available from TV infomericials.