lexmakaroff, если на украденном домене ничего не выложат и ты сможешь нормально проиндексировать весь контент на новом домене, то небольшие шансы есть
план действий примерно такой:
1. через сервис
http://webmaster.yandex.ru/delurl.xml удаляешь из индекса главную страницу и все категории домена, который украли; а также всех самых важных материалов, на которые шел трафик
2. все эти страницы (теперь уже на твоем домене) начинаешь активно пиарить прогонами через твиттер
если украденный домен не будет использоваться, то, вероятно, индексация перейдет к тебе снова... а там уже есть шансы на какое-то восстановление трафика
