まず、MSN Messengerですがログは下記のディレクトリ格納されています。
MSN Messengerのログ格納先
C:\Documents and Settings\(Windowsプロファイル名)\My Documents\受信したファイル\(メールアドレス?)\History
ディレクトリをごっそりと新PCにコピーするだけでよいようです。
中身を確認して分かったんですが、MSN MessengerのログはXML+XSLでした。
† Yahoo! Messenger
MSN Messengerと同じ要領で自分のprofileディレクトリにあるんだろうと思ったのですが、こちらはProgram Filesに格納されていました。
Yahoo! Messengerのログ格納先
C:\Program Files\Yahoo!J\Messenger\Profiles\(Yahoo!JapanID)
こちらもディレクトリをごっそりと新PCにコピーするだけで大丈夫でした。
こちらの中身はバイナリのようで、エディタで開いても中身は読めませんでした。
† Google Talk
Gmailアカウントに保存されているので移行の必要なし。