Referencement naturel

Bonjour
Nous souhaitons un referenceur expérimenté afin d'améliorer le positionnement de notre site [URL visible pour les membres Pro] sur plusieurs mots clefs. Nous avons perdu toutes nos positions et suspectons une pénalité algorithmique. Le site est suroptimisé (ancien referenceur avec pratiques agressives ). Nous sommes en train de mettre à jour le site sur la dernière version de presta +changement du thème. Nous voulons donc un travail de qualité et subtile sur plusieurs mois. Nous pensons baisser notre budget adwords pour le mettre au service d'un referencement naturel.
Inutile de me faire parvenir uniquement un tarif. Merci d'exposer votre stratégie (les grands traits)
Merci.