Ciao, il sistema è semplicissimo. Non devi fare altro che andare su posta inviata (in questo caso dato che vuoi cercare tra i messaggi inviati) e usare la casella di ricerca in alto a destra di Thunderbird con su scritto "Cerca < Ctrl + K >" ... oppure premere contemporaneamente i tasti CTRL + K .
A quel punto scrivi una parte di testo o una parte dell'indirizzo del destinatario o qualunque cosa ti ricordi il messaggio che stai cercando e avvii la ricerca.