Mail内のメッセージを日付で検索するには、スマートメールボックスを作成し、条件で受信日時を指定すればOK。

日付検索の機能くらい付けてほしい…。

以下、Mailヘルプより引用

メッセージ全体、「差出人」または「宛先」アドレス欄、
または件名行のみで検索できます。
メッセージ全体を検索する場合、
添付ファイルの名前のテキストも検索されます。