yeah, even if you washed them, if they were in your house when you smoked before you shipped them out then they will smell like smoke. i would do what meowmix said about washing them at a laundrymat and sealing them in a ziploc bag. another thing- even if you dont think they smell like smoke anymore, to someone who does not smoke they still might smell b/c they are more able to pick up on the subtle hints of smoke that you aren't able to pick up on b/c you are so used to it.
Personally, I think you should be honest in your listing and say that they come from a house where people smoke/have pets, but you are washing them beforehand to get the smell out. I don't complain when i get something that smells like smoke b/c i figure its my fault for not asking, but there are a lot of people out there who will leave a negative if you dont put it in your listing.
Whenever i have gotten anything that smells like smoke, it is usually out within a couple washes b/c there is no smoking in my house, but when the smell is strong enough it does seem to linger even after several washes.