パーマリンク変更時の便利プラグイン

現在パーマリンクが、http://abcdefg.com/?p=0000というデフォルト状態です。
検索サイトからしたらあまり良いパーマリンクではないと言うことをどこかのサイトで見たので、http://abcdefg.com/2009/02/12/sample-post/に変更したいと思っています。

しかし、記事のテキストに過去記事へのリンクも交ぜて更新しています。

もしパーマリンクを変更した場合、どの過去記事のリンクかわからなくなってしまうのではないかと思っています。

http://abcdefg.com/?p=0000 を http://abcdefg.com/2009/02/12/sample-post/に変更しても自動的にパーマリンクを生成してくれるプラグインはありませんか？？

また、プラグインが無い場合それに変わるような良い方法はないでしょうか？？

ご教授おねがいします。

ちなみに現在、ワードプレス2.7.1、ロリポップ、PHP5です。