Поисковики выдают убитые адреса сайта - sh404SEF

Теперь поисковики ведут на страницы 404  с текстом
Плохи дела: мы не можем найти эту страницу!
Вы запросилиhttp://gipnojaba.ru/component/content/article/13/34-playstation-vita-psv, но как наши серверы ни старались, мы не смогли ее найти. Что случилось?

ссылка, на которую Вы щелкнули чтобы прибыть сюда, содержит опечатку
или эта страница была каким-то образом либо удалена, либо переименована нами
или, что конечно же маловероятно, Вы вводили ее вручную и при этом допустили небольшую ошибку?

Это проидёт после индекса поисковиков ? или же восстанавливать сайт из бекапа ?
Прошу помощи с ответом и советом

Важные для продвижения страницы я бы сохранил с теми url какие были - переиндексация долгий процесс и к тому же ошибка 404 не самая лучшая для seo.

ну так со временем  восстановиться в поисковиках ? или теперь так и будут поисковики вести на страницы 404 

Со временем восстановится. Просто у вас теперь другой урл страниц, поисковик должен выкинуть старый из индекса и фактически заново проиндексировать сайт.

Можете сделать 301 редирект с старых ссылок на новые.