IMAP Search support only ASCII and you cannot search non-English content. There is an extension for utf-8, but Some of the major emails services as Outlook/Ofiice365 doesn't support it.
Also, you can search only a particular folder instead entire mailbox.