特定の振り分け条件に当てはまっているメールを検索することはできますか？

はい、可能です。

設定されている振り分け条件に付与されている【振り分け条件ID】を
メール電話・検索の検索画面で入力して検索を実施すると、
その振り分け条件IDが記録されているメールのみを絞り込んで検索
することができます。

また、合致する振り分け条件がなく、「振り分け条件ID なし」となったメールを
検索することも可能です。