Matt Cutts, ingénieur chez Google, indique sur son blog une marche à suivre en cas de changement d'hébergeur web. Voici les étapes qu'il recommande de suivre :

  1. Au préalable, choisir un bon hébergeur web, et signer le contrat (Note personnelle : prenez un hébergement payant et sérieux, c'est important pour pouvoir bien optimiser son site. L'URL Rewriting doit être possible par exemple, ainsi que les sous-domaines... Vous pouvez tester Sivit 30 jours satisfait ou remboursé, c'est l'hébergeur à qui je fais confiance pour le site webrankinfo depuis des années)
  2. Faites une sauvegarde de l'ensemble de votre site (un exemple ici si vous avez un serveur dédié)
  3. Changez vos DNS afin de pointer vers le nouveau serveur
  4. Attendez que le changement de DNS se soit propagé sur tous les serveurs d'Internet (de quelques heures à quelques jours, selon la configuration du TTL)
  5. Quand vous êtes bien sûr que tous les visiteurs (y compris Googlebot) accèdent uniquement au nouveau site, supprimez l'ancien site chez l'ancien hébergeur

Lisez les détails dans l'article de Matt et venez discuter de cet article dans le forum, dans la discussion "Changement d'hébergeur web et référencement".