パソコンでの変更方法は下記の通りです。

【メールアドレスの変更方法】
1.メールアドレスを変更したいYahoo! JAPAN IDでログインしている状態で、メールアドレス変更ページを表示します。

2.ページ下部の[メールアドレスを変更する]ボタンを押します。
http://ymchange.mail.yahoo.co.jp/promo

3.「ニックネームを作成しましょう」と表示された場合は、ニックネームを作成します。ニックネームは、新しいメールアドレスのメールアカウント（@から左の部分）になります。入力欄に任意の文字列を入力し、[作成]ボタンを押します。

4.「ステップ1」で、現在取得しているYahoo! JAPAN IDまたはニックネームから、新しいメールアドレスの候補が表示されます。表示された中に希望するメールアドレスがある場合は、選択します。

候補が表示されなかった、または、表示された中に希望するメールアドレスがなかった場合は、 [ニックネームを作成]をクリックし、手順5.へ戻ります。

5.「ステップ2」で、変更前メールアドレスあてに届くメールを受信するか、以下のいずれかから選択します。
・変更前のメールアドレスあてのメールを30日間受信する
・変更前のメールアドレスあてのメールを受信しない

★ご注意★
迷惑メール対策でメールアドレスを変更する場合はここで必ず、
「変更前のメールアドレスあてのメールを受信しない」
を選択してください。

・変更前メールアドレスあてに届くメールを受信する設定にした場合、変更前メールアドレスで使用しているニックネームは30日間削除できません。

・メールアドレスを複数回変更した場合、最後に変更対象となったメールアドレスあてのメールは、30日間受信できます。それ以前のメールアドレスあてのメールは受信できません。

6.[選択した内容を確認]ボタンを押します。

7.確認画面が表示されます。[同意のうえ変更する]ボタンを押すと、メールアドレスが変更されます。
http://help.yahoo.co.jp/help/jp/mail/whatisymail/whatisymail-15.htm...


補足について：
Yahoo!アドレスブックの内容についてはメールアドレスを変更して影響しません。
再登録の必要はありません。