Belka, если правильно понял Ваш вопрос, то можно сделать следующее:

1. Запретить в Robots.txt доступ к удалённым страницам
2. В ручную удалить страницы из поиска через delurl-ы:

- Яндекс: https://webmaster.yandex.ru/delurl.xml
- Google: через кабинет веб-мастера

Если страниц много и Вы можете создать их список (можно выгрузить из Веб-мастера список страниц с ошибкой 404) можно воспользоваться софтом HWaddurl (скачать можно тут).

У самого была такая проблема (с Google) помогли два этих шага