東京のSEOコンサルティングを選ぶ際は、提案時に次の要素を満たしている会社をおすすめします。
・売上向上（CVRの向上）までを設計した施策の提案
・貴社の課題や悩みの解決を目的とした提案
・施策提案だけでなく実行支援まで行う会社
・SNSなど他のWebマーケティングも連動した施策の提案
SEO対策スキルだけでなく、Webマーケティングに必要なスキルを網羅していることが理想です。
会社自体は問題なくても、担当者の色が合うかどうかの問題もあるでしょう。
SEOの専門知識をゴリ押しする人ではなく、貴社の課題をしっかりヒアリングしてくれる人をおすすめします。