Hi,
Unfortunately, the IMAP protocol only makes it possible to search within a selected folder. There is an IMAP extension that enhances IMAP search capabilities, but it never gained widespread server support, and it's not supported by Rebex IMAP at the moment.