What is required to get rid of cigarette smoke odor, staining, etc?

I am looking at a condo and the owners have smoked heavily in it for years. When you walk in you get hit with a strong cigarette smell and you can see some residue on the walls from it. Also, the unit is carpeted so I would imagine the carpets are saturated with it.

If I buy the place and rip out all the carpeting, clean the walls and ceiling and completely re-paint, will this eliminate all traces of the smoke? Is there anything else that can/should be done? Any particular product/cleaner recommendations?

Thanks!