Что за кодировка в imap?

Это MIME-B, поищите как с ним работать.

Это декодируется с помощью Encode::MIME::Header.
Кроме B (base64) может еще быть Q (quoted-printable).

Во-первых, не в IMAP, а в почтовом заголовке. Так устроены все не-ASCII почтовые заголовки — внутри допустимы только символы со старшим битом 0, т.е. UTF-8 напрямую недопустим; его кодируют в BASE64 и таким образом помещают в заголовки.

Во-вторых, даже не зная ответ, логично было бы предположить, что =?UTF-8?B? — это «преамбула», описывающая формат последующих данных, от? до? (который не является символом кодировки base64).

В третьих, если у вас заголовок выглядит как
Subject: =?UTF-8?B?bla-bla-bla?=
(пробелы) =?UTF-8?B?bla-bla-bla?=
то все эти строки нужно распаковать независимо и потом сделать конкатенацию.

В общем, читайте RFC5321 и 5322. Конкретный модуль перла подсказали выше.