One time my sister went through her clothes and got rid of a lot of items that just reeked with cigarette smoke. I took them home to wash them and donate to our church. I washed them 5 times and used everything I could think of. Baking soda, vinegar, different fabric softeners etc. They were ok after the 5th time but you could still smell it in there. I think now I would use Simple Green. It does work well to remove such smells but you have to test a small area to make sure you don't get color loss. I would rinse them a couple of times then. I learned this from the owner of a fishing camp. She said Simple Green was the only thing they found that would take odors out of their fish cleaning gloves and sacks. I would use a strong solution of it in the washer.