削除したはずのメールの履歴について

メールソフトの各トレイから履歴を削除し、ゴミ箱の中身を空にしても、メール送受信の履歴は確認できるのでしょうか？（例えば、コマンド入力で履歴が見えるなど・・・） 同じように、インターネットの一時ファイルやCookieを削除しても、インターネットを利用した履歴というのは見れてしまうものでしょうか？ Hotmailなど、パスワードを知らない人が、送受信の確認をしたりできるものでしょうか？