Nouveaux liens URLs complets du site et référencement google !

bonjour
j'ai un site qui a un trafic de 1000 visiteur /j.Je suis en train de migrer vers un serveur dédié .Mais le probleme c'est qu'à cause de probleme de path_info ou query_string avec le nouveau hébergeur ,tous mes liens URLs ne seront plus les memes .Je me suis pris la tête à faire du rewriting sans succes . Je vais donc garder les nouveaux liens .J'aimerais savoir si ce sera vraiment génant pour le référencement ?Ca va prendre combien de temps afin que google prennne en compte les nouveaux liens .

merci d'avance

 

Ben pour pleins de raisons que je détaillerais pas ici.je ne peux changer d'hébergeur

 

et si je mets pas de redirection.Je créer completement les nouveaux liens .Je risque peut être de perdre du traffic quelques temps .Apres y' a t'il des chances de retrouver le même nombre de traffic ?
A titre d'infos le site est fait sous dotclear .J'abandonne la redirection car trop de galère.J'ai déjà passer 2 jours à chercher sans succes.

 

s'il y a une chute pendant une semaine ou 2 .c'est quand meme pas la fin du monde.

 

Suite à vos conseils ,je vais essayer une redirection 301 dans htaccess
en gros j'aimerais redirger
http://www.md.net/?category1/page1 en http://www.md.net/category1/page1
http://www.md.net/?category1/page2 en http://www.md.net/category1/page2
http://www.md.net/?category2/page1 en http://www.md.net/category2/page1
http://www.md.net/?category2/page2 en http://www.md.net/category2/page2
ect..
En gros je suis en query_string avec ? que j'aimerais remplacer par /
le site est fait sous dotclear .Je ne veux pas utiliser path_info car mon hébergeur ne le permet pas
j'ai essayé comme ca mais ca marche pas

Code:

RewriteEngine On
RewriteCond %{QUERY_STRING} ^([A-Z][a-zA-Z0-9-]+)$
RewriteRule ^$ ?%1 [L]

Si vous avez une idée de code de htaccess.Ca va vraiment m'aider .
merci