Had to do this with my one of my sisters cars when she got it, gave it the works wet vacced everything and steam cleaned the headliner and to get that last element of stale smell out I put a California scent under the seat where the vents are, turned the heating on full blast and left it for a few minutes to embed the smell around the interior