Scrub the walls and baseboards and doors (all woodwork basically) with TSP and apply a fresh paint job and smoke outside after that. The carpet, if you have it, will need to be changed out. You'd waste your time trying to clean that.
(edit)wash all the curtains too or buy new.