保存先を変更したメールが消えてしまった

Windowsメールのメールデータは、元々は、
C:\ユーザー\ログオンユーザー名\AppData（隠しフォルダ）\Local\Microsoft\Windows Mail（このフォルダ）の中に、各トレイ（フォルダ）単位で、拡張子が「.eml」の各通で保存されます。

隠しフォルダを見えるように設定して、パスを辿って行き、確認できないですか？
「.eml」でPC内を検索しても、見つからないでしょうか？

emlファイルは、起動したWindows メールの各トレイのメッセージ一覧区画にドラッグ＆ドロップ（複数を選択しても可能）したら取り込めます。
（隠しフォルダの表示）
https://121ware.com/qasearch/1007/app/servlet/qadoc?QID=008776

漠然とした状況記述ですので何とも言えませんが、
(1)フォルダの移動は行なわれたが、フォルダ内に何もファイルが無い、ということでしょうか。
そのフォルダの具体的なPATH（フルPATH）は何でしょうか。
(2)「なんでも相談室のやり方」とは信頼できるものなのですか？
具体的なURLを記述してみてください。

>なんでも相談室の「メールの保存先をDドライブに変更する」というやり方で保存先を変更..
実際にこのDドライブにどんだけの空き容量があったのでしょうか？

さらに、消えたという表現は正しいのですか？

別のドライブにコピー/移動しただけなのかも知れないので、取りあえずパソコンに接続の記憶デバイスの中を見てみる事も必要かと考えます。
　ネット上の記憶ドライブに保存した可能性など無いかも当時の事を一つ一つ思い出してね。

もし、どうしても判らないのなら、システム履歴から以前の保存先で使用していた日付を指定して復元操作をしてはどうでしょうか。
ただし、これを実行するには「Cドライブの容量」に十分な空き容量があることが前提になります。
現状の空き容量ってどの程度なのかも記載がないので解決方法の提案は難しいです。