IMAP4サーバ上にラベルを置くときには、「q3label=label」のようなフラグをセットすることにしました。ラベルの名前は、Modified UTF-7 + Qエンコードでエンコードするようにして、atomとして扱えるようにすれば、任意のラベルを保存することができそうです。