ouicestmoi, si realmente vas a contratar una empresa, que te digan exactamente que es lo que van a realizar por el dinero que te pidan. Que te expliquen, que revisen la web y su competencia antes de decirte algo... en fin, como decís.
En mi agencia cuando nos piden SEO, miramos la web y su competencia... analizamos. Luego definimos una o dos palabras fuertes, de 5 a 10 palabras secundarias, y un long-tail que va variando (el resto de las palabras relevantes). Le damos un estimativo del tiempo que va a tardar cada grupo de la palabras y las probabilidades en una escala de tiempo, junto con el presupuesto. Y recién con toda esa info el cliente puede decidir con lo necesario si nos contrata o no. Dependiendo del nivel del cliente, este primer análisis o no se cobra o se cobra muy poco.
Te digo todo esto para que tengas de referencia, si contratás a alguien, de como estaría bien (o lo que yo considero bien) que se hagan las cosas.