либо переименую в gnus (gnus-group-rename-group), либо в offlineimap (nametrans). nametrans также удобно использовать для:
# Trims off the preceeding [Gmail] on all the folder names.
nametrans = lambda foldername: \
re.sub('^\[Gmail\]/', '', foldername)
либо напиши фукнцию трансляции в юникодные имена и заинклюдь ее через pythonfile, либо выбрось ящики через mbnames и конвертни их с помощью elisp'а. Sorry, я не знаю более простого способа, бо у меня на imap-серверах не встречаются русские названия папок.
у меня почему-то есть подозрение, что gmail-сервер отдает имена папок явно не в юникоде, а в ascii ([Gmail].&BB4EQgQ,BEAEMAQyBDsENQQ9BD0ESwQ1-), а offlineimap их просто дословно записывает