I recently got a sealed bag of little scraps at the Goodwill that smelled heavily of smoke. Almost threw the whole thing out but treated them with Febreeze and they turned out fine. Just pretreated (both sides) by putting a towel on top of the washing machine, laying out the scraps and spritzing them. Let them sit a few minutes, turned over, spritzed again, then put in a lingerie bag and washed.
Used to be harder to get out the smoke pre-Febreeze!