The easiest way I know to remove odors is the Febreeze Laundry Odor Eliminator. I use it frequently on my aunt's clothing (she is 85, in a nursing home, and as you can imagine, her clothing is sometimes almost beyond recall). It works for that, so I imagine it would work on cigarette smoke!
Jeanette Frantz