You can try to clean them with bleach diluted in a pail of hot water. If that doesn't work it may be best just to go out and buy new ones. They are actually really cheap. Smoke is one of the hardest smells to get rid of. Sometimes it will take several cleanings before it goes away.