htaccessのRedirectを使うのはいかがでしょうか?
http://www.google.co.jp/support/webmasters/bin/answer.py?answer=...
http://www.google.co.jp/support/webmasters/bin/answer.py?answer=...
を見るとわかりますが、301のステータスを返すことが出来ればGoogleBotはそれ以降新しいURLを認識するようです。
で、
http://www.seo-equation.com/html/htaccess/redirect.html
を見ると、その設定方法が分かります。
実際自分もそれで上手く行ってます。
ありがとうございました。参考になりました。