メールソフト Thunderbird で☆をつけたメールを検索する方法はありますか？

メニューから「編集」－「検索」－「メッセージを検索」、もしくは、Ctrl + Shift + F を押すと「メッセージを検索」というダイアログが表示されます。

http://mozilla.jp/thunderbird/support/tutorials/search#search-detailed

ここで条件を指定しますが、左側のドロップダウンリストで「状態」を選ぶと、右側のドロップダウンリストで「スター付き」が選択できます。

これを使えば、フォルダをまたいで、保存されているすべてのメールから、星付きを探す事ができます。

特定のフォルダ内（例えば、受信トレイの中だけ）で探す場合だと、虫眼鏡のアイコンをクリックすると、クイックフィルタのバーが表示されます。ここにある星マークを押すと、星付きのものが抽出されます。

http://mozilla.jp/thunderbird/support/tutorials/search#search-quickfilter