Купила по Ebay детские ботиночки, а они просто ужасно воняют куревом. Два раза уже стирала в машинке, но толку нет. Может кто даст совет как вывести этот ужасный запах?

Febrez! Удаляет любые запахи и с любых вещей. В любом хозяйственном отделе есть.
... Только гость я, гость случайный
На горах твоих, земля....(c)

Неужели бывший владелец (в его-то возрасте) так много курил?! Вообще можно попробовать активированным угл╦м - он имеет свойства "съедать" запахи. Бывают специальные "пирамидки" с ним как-раз для уничтожения запаха табачного дыма в комнате. Может быть имеет смысл взять две такие "пирамидки", засунуть по одной в каждый ботинок и дать сутки постоять.