ゴミ箱に消えたメール戻したい

ヤフーのメールは確認をしていませんけど、Outlookを使っているのなら、
ゴミ箱をクリックして開きます。
削除をしてしまったメールを元に戻すと項目がありますので、
その表示されているメッセージをクリックして開きます。
削除されたメールが表示をされますので、必要なメールにチェックを入れて受信ホルダに戻してください。

http://support.microsoft.com/kb/246153/ja

利用されているメールの送受信媒体は何ですか？

ブラウザで利用するHotmailなどのwebメールでしたら、サーバーから削除したことになりますから、復元は無理です。

メールソフトの場合で、Windows Liveメールでしたら、データファイルとしては削除されていますから、これも無理です。
しかし、設定アカウントの種類がPOPアカウントで、「サーバーにコピーを置く」状態で受信されている場合は、他のメールソフトで再受信できる可能性はありますが、そうでない場合はこれも復元は無理です。

ゴミ箱はメールソフト終了時に削除するとかできるからそれじゃないかな

ゴミ箱から消えたら普通は戻りません。