I would return them to ebay. You should not have to pay for something that smells to smoke. I feel this is horrible.
If none of the above work to your satisfaction, try coffee. Just sprinkle in a baggie like the person said about the baking soda. It has taken out a lot of smells for me. Good luck!
A friend who used to sell Tupperware told her customers when you have smells in your plastic ware to soak in vinegar then place item in freezer for a few days. It worked for cook ware it should work for other plastics.
Try crumbling up newspaper in a bunch of balls, and putting the toys in a garbage bag or closet that is pretty air tight along with the newspaper. In a few days you can check, up to a week. The smell should be gone. : )
Also soak them in a mixture of vinegar and water. That should get rid of the odor.
Don't be afraid to contact the seller to report this. Sellers can no longer retaliate and leave a negative.
I had a similar problem once. I placed the item in a large zip-loc bag and sprinkled in a good amount of baking soda. After about a week I removed it from the bag and odor was gone.
Add your voice to the conversation. Click here to answer this question.