その業者さんへの依頼は、絶対にやめたほうがいいです。

予測変換の削除は、とっても簡単にできますので、私が無料で今、やっておきます。

ただ、確実に消せるものではありませんので、何度かチャレンジしたほうがいい場合もあります。

また、 消されれば、また復活してくることも少ないと思いますが、
もしなかなか消えない／また表示されてしまったという場合、以下の対応をしてみてください。

１．グーグル

検索結果の右下に出てくる【不適切な検索候補の報告】をクリック。
表示される申請フォームの該当箇所にチェックをいれて、送信。

２．Yahoo

文章を書かなければいけないので、ちょっぴり面倒くさいです。
以下のURLを参考に、提案削除申請
https://www.smartglass-seo.com/blog-18504.html

確実に消えるとは申し上げられませんが、
この程度の作業ですので、月5万円は高いと思います…！
ご契約前にご相談いただけてよかったです（笑）