どんなSEO業者がいいのか?

困った時に、SEOをお願いする業者を選別することは非常に難しいと思います。
SEOに携わる者としても答えるのは正直、難しいと思います。ただいえることは、説明で嘘をつかない業者を選ぶことです。また、「SEO」「SEO対策」で上位に表示されている企業から選ぶと上位表示されないという可能性は低減されます。
料金体系もいろいろありますので、それぞれの料金体系のメリット、デメリットを考えて契約しましょう。SEOは一度上位に表示されれば永遠に大丈夫というサービスではないので、契約期間、解約条件は確認しましょう。(3年以上も解約できないようなサービスはちょっとリスクがあります。)

サービスの質は、大手企業のSEOサービスを請け負っているかどうか?で判断するのもいいかもしれません。
料金は、サービス内容にもよるので、業者間で評価するのは非常に難しい。どこまでの作業、コンサルティングをしてくれるのか?で違ってきます。