Three things to remove cigarette smoke odor...
1) Steam Clean the items. This will help remove much of the main odor from the item.
D-9 will remove the smell of even live sewage from clothes. It works wonders on smoke damaged clothing.
3) Soak the shit in automobile febreeze as Amos suggested and pray that the smell is gone... :P