I HATE INDOOR SMOKERS!!!

The baking soda thing has never worked for me.

Get a carpet fresh powder, found in most air freshner sections of a store like Walmart. Put a lot down in a bowel and place the figure in it. Then cover the figure with the powder and leave it like that for a day. Repeat on each figure. IT HAS NEVER FAILED ME.

Febreeze is poope. Don't even bother with it. Get a tupperware and put the figure in it then cover in Kitty Litter. Works for some plastics but not others. Never tried with figures but It won't do any harm.

I reguarly used to use this method to remove the stench of smoke stained consoles (Super Nintendo was horrible for it) after performing retr0brite on them.

Put the figure and a couple of bounce dryer sheets in a plastic bag and tie it up for a few days.

the dryer sheet thing works. using an ozone machine for a few days beforehand should help too

Wrap them up in dry newspapers and get a fabric softener sheet. Cram newspapers, the figure, and sheet into an air tight container and leave it alone for a week. The odors will die.

My Girlfriend is a textile conservator & I asked her, she said to get some kitty litter with odour absorbing properties then pack the figures and kitty litter in an air tight container. It could take a couple of months but this is a very safe way to remove sells from fabric and plastic. The problem with fabreeze and other air fresheners is that they either have solvents or oils in them that could possibly damage paint. The idea of the newspaper is good as it will absorb the smell, but kitty litter is more efficient than paper and has odour locking technology but by adding a dryer sheet you are just covering up the smell not removing it from the plastic.
Hope that helps

It's been a week, and I used bskcase idea. So here is what I did:

1-I washed both figures with soap, and let them dry.

2-I wrap them in Paper Towel (didn't have newspaper, besides I was afraid the figures would get stained with the newspaper).

3- Placed both figures with 2 Fabric softener Sheets(Bounce with Febreze) inside a Zip Lock Bag.

4- Left them for a week.

Results:

Both figures had cigarette smell, but you have to get your nose close to the figures, only to get 1/4 of the smell.

So I have to say that this procedure gives a 92% achievement. I believe that the remaining smell will go away with time.

Grab a box of this. www.amazon.com/Polident-Antibacterial-Denture-Cleanser-Smokers/dp/B0040L4NOE

Drop a tab in a 32oz glass with some hot (not boiling) water, and soak your dudes. Experiment a little to find time, and rinse with water after.

You can always wrap them in a plastic bag and put them in the freezer for a few days.

i've never tried i with figures, but it works well on books.

vinegar would kill it itself. 2 parts vinegar to one part water