Cleaning a smokers car ?

Can car that has been smoked in for a few month or years be cleaned out, or does the interior have to be ripped out ?

I've cleaned homes of smokers, sometimes had to redo the walls 2-3 times. And then after words had to be re-painted

Thanks.