Are you talking about cigarette smoke? Personally, I believe once it's there, it will always be there to at least some extent. I'm real allergic to cigarette smoke, and if I leave my car with a mechanic that smokes, I all but make him fill out an affadivit that he won't smoke in my car.
It's almost impossible to completely get rid of that smell, cause it is absorbed in the fabric. It may fade after some very long time--months...but there will be a lingering "scent"...you may be able to mask it.
Try madly spraying the car with deodorizer...leave the windows shut for an hour...then leave the windows open for several hours (well, not today...if you are getting this snowstorm ;-))...that may help fade it too.
I won't even let someone who smokes in my car even if they aren't smoking at the time...just the smell on their clothes can leave behind an odor.