Крайне рекомендую установить систему индексации lucene, когда ваших писем перевалит за 10 тыс., вы вспомните меня добрым словом 😉

установим из репозиториев

sudo apt update
sudo apt install dovecot-lucene

теперь редактируем конфиг dovecot

sudo mcedit /etc/dovecot/dovecot.conf

ищем

mail_plugins = quota mailbox_alias acl mail_log notify

меняем на

mail_plugins = quota mailbox_alias acl mail_log notify fts fts_lucene

ищем

plugin {
    # Quota configuration.
    # Reference: http://wiki2.dovecot.org/Quota/Configuration
    quota = dict:user::proxy::quotadict

меняем на

plugin {
    fts = lucene
    fts_lucene = whitespace_chars=@. normalize default_language=russian
    fts_autoindex = yes

    # Quota configuration.
    # Reference: http://wiki2.dovecot.org/Quota/Configuration
    quota = dict:user::proxy::quotadict

осталось только перезапустить dovecot

sudo service dovecot restart