Je vous ai présenté ici une méthode permettant de mettre en place successivement plusieurs techniques de réécriture de liens sans que le référencement de votre site en souffre. À vous de savoir adapter les exemples de ce tutoriel à votre cas !
Je reste à votre disposition pour toute question. Qui sait, peut-être un jour mettrai-je à disposition un script complet permettant de faire le pont entre toutes les techniques existantes !

• Request For Comments 2616 : "HTTP/1.1 Status Code Definitions" (particulièrement le chapitre : 10.3 Redirection 3xx)
• Tutoriel : les expressions régulières par Guillaume Rossolini
• Tutoriel : le Protocole HTTP par Mathieu Lemoine