def decode_header(value):
    return ' '.join(item[0].decode(item[1] or 'utf-8').encode('utf-8') for
        item in email.header.decode_header(value))
Python - кодировка заголовка электронной почты UTF-8