WordPressのアドレスの設定変更後のサーチエンジンの検索結果のアドレスに

WordPressのアドレス（ドメイン表示）の設定変更を、「設定」→「一般」→「サイトのアドレス」で変更しました。
例：”http://example.org/wordpress/sample/” →　”http://example.org/sample”

パーマリンク設定で各ページのアドレスも変更しております。
内部・外部ともにリンクなどは全て正常動作しているのですが、GoogleやYahooなどの検索エンジンで検索してみたところ、”http://example.org/wordpress/sample/”の方で表示されてしまいます。
設定上、このままだと404notfoundになってしまいページが見れなくなってしまっています。
検索結果のURLを”http://example.org/wordpress/sample/”ではなく、
“http://example.org/sample”というようにしたいのですが、どのような事をすればよいのでしょうか？