Как расSEOшить сайт?

У меня как то на сайте, в разделе контакты, был номер телефона, я его удалил, так по нему до сих пор сайт показывается в Яндексе, хотя его нету на сайте уже почти 2 года).

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

И самое главное, постараться объяснить клиенту что санкций он никаких больше не получит, с сайта все удалено, а то что в Яндексе и Гугле отображается - это уже не его забота, пускай с ними и судятся.

Спасибо за ответ по теме!)

Да, с каталогами беда - похоже на борьбу с ветряными мельницами. Часть каталогов имеет возможность исправления, часть - откликнулись админы на просьбы изменить информацию, а часть мертвые, которые на автомате спарсили всю инфу и нет никакой обратной связи с владельцами.

Тут только время в помощь - ждать, пока все изменения "схватятся" в поисковиках