Обычно переоптимизация из-за повторений фраз, а не отдельных слов. То есть, вместо постоянного повторения "купить тапочки" нужно писать "заказать тапки", "приобрести у нас тапочки", "тапочки под заказ" и т. д.
Сервисы типа arsenkin показывают не саму переоптимизацию, а вероятность наложения фильтра. Сделайте не более 2-3 вхождений одинаковых, тогда не будет переоптимизации.
Там внизу есть ссылка на https://adlaim.ru/ - если они продают рекламу на этом сайте, то через них можно и об обновлении прайсов договориться.
Попробуйте написать им - http://udobno23.ru/feedback/
Предложите денег за актуализацию цен. Может, сможете договориться, чтобы вы им присылали актуальные прайсы, а они у себя их размещали. Вы же с их сайта заказы получаете, значит, если цены будут правильными, то получите дополнительную прибыль.
mebelsklad, поменяйте свой номер телефона. Тогда никто не будет звонить с тех сайтов. Также можете пожаловаться в Яндекс на поисковый спам - https://yandex.ru/support/webmaster-troubleshooting/delspam.xml (если эти сайты притворяются интернет-магазинами, но в реальности - дорвеи).
Нужно закупать ссылки. Не только безанкорные, но и анкорные.
Попробуйте уменьшить количество вхождений в текстах раза в два.
Для Яндекса - https://yandex.ru/blog/platon/2073
Для Гугла - указываете канонический мета-тег на новый домен https://support.google.com/webmasters/answer/139066?hl=ru#2
Старые оставляйте.
Например, через .htaccess:
RewriteEngine On
RewriteRule ^site.ru/старый_URL.html$ site.ru/новый_URL.html [L]
То есть, по старым урлам будет открываться содержимое новых урлов. Новые урлы можно закрыть в robots.txt на всякий случай. Если не заработает - поспрашивайте у программистов, я наизусть не помню.