In case of SmartCloud Notes web, there is a search field on the upper right of the screen. But it cannot work in Trash folder.
This behavior is the same as Notes client, Verse UI, and on-premise Notes/Domino. Users would like to search mails in Trash folder.
* This is also described on SPR# JCON5WBVVC.