Optimisation référencement naturel e-shop et blog

Bonjour,
Je viens de lancer ma boutique en ligne Prestashop.
Je rencontre des soucis de référencement naturel via Google, avec notamment affichage de toutes mes pages lors d'une recherche google. Je veux un référencement naturel propre et efficace sur Google (flux RSS, sitemaps, fichier robot txt...etc), avec affichage des catégories sous le lien URL et la métadescription du site lors d'une recherche Google (pour les 2 sites).
J'ai besoin d'un prestataire situé en France, qui optimise le référencement de ma boutique et de mon blog associé (autre nom de domaine). Prestation asap!