I will vouch for the fresh air outside approach. I also collect MOTUC and I had a Moss Man figure. I tried baking soda, charcoal, Febreeze and all sorts of deodorizers. I left him outside for a windy day and he is stink free now. I'd presume it would do the same to cigarette smells. I grew up in a smoker's home, though never smoked myself. My wife said for the first few weeks after I left, my clothes still smelled like smoke but it went away with time, laundry and fresh air.