Your best bet will be to have all the upholstery steam cleaned (if it's cloth), the headliner steam cleaned (or reupholstered), and thoroughly wipe down any plastic interior surfaces.
Cigarette odor is notoriously tough to remove from a car, especially if it's been smoked in for years.