Es cierto que Google no mantiene relación con ningún SEO, empresa o profesional. Sin embargo, brinda algunas sugerencias del tema que te ayudarán a distinguir entre un SEO que mejoraría tu sitio, de otro que solamente contribuiría a su eliminación permanente de los resultados de los motores de búsqueda (Incluyendo a Google mismo).

Transcribo los puntos básicos que Google expone dentro de su página orientada a los webmasters que puedes ver en detalle aquí.

La realidad
La teoría y la práctica generalmente no son exactamente iguales, por lo que basado en mi experiencia puedo recomendarte ser más cuidadoso al escoger la persona o empresa que desarrollará la estrategia de posicionamiento en buscadores para tu sitio.

Así, a dicha lista incluiría: