ダメ元という事で復元方法紹介します。
まず下記フリーソフトをCドライブ以外、USBメモリでもいいのでダウンロード、展開します。
かんたんファイル復活
http://www.vector.co.jp/soft/winnt/util/se475491.html
FileRecovery2.exeを実行して「このまま起動」を選択、CD-ROMアイコンをクリックしてCドライブを選択、OK
削除ファイルリスト中のフォルダ項目に「C:\Documents and Settings\ユーザー名\Local Settings\Application Data\Microsoft\Windows Live Mail」が記してあるemlファイルが見つかれば復元可能です。