tonyさん、お返事が遅くなり失礼いたしました。

>弊社はある業者にSEOを依頼しているのですが・・・、お勧めの業者はございませんか？

SEO業者は利用していませんので、お勧めすることができません。

>SEOの費用としては、現在15万円払っています。30万円までならなんとかなります。但し、費用に対して売り上げが上がらなければしょうがありませんので、慎重に選びたいと思っています。

SEOについて詳しく存じているわけではありませんが、15万円／月はかなり高いのでは?　インターネットで他のSEO業者を調べて、費用を比較してみたほうが良いかもしれません。