as a 10 year smoker who quit and then had to get the smell of smoke out of EVERYTHING i've ever owned I recommend a simple solution of vinegar, water, baking soda, and a bit of lemon juice. Add 2 cups of warm water, 1 cup white vinegar, a scoop of baking soda (dont worry about the fiz..its supposed to happen). I add a bit of lemon because ive read the acidity of it helps plus it gives a nice smell. Wipe down as much of the machine as you possibly can, inside and out..hell do it multiple times.
If you're not happy with the results...After you're done with that, place a small cup or saucer (or multiple) full of white vinegar somewhere inside the machine if you can. The vinegar will absorb the smell better than baking soda. Also get a fan and see if you can direct some air into the insides of the machine. Airing it out is the next best solution to getting rid of smells. Eventually they'll disapate on their own..using a fan only speeds up the process.
Febreeze is a scam, dont waste your money.