Meus 2 cents:
Se os emails estao ainda no servidor (locaweb), voce pode usar um script de download do tipo imap (que deixa os arquivos no servidor) e baixar em uma pasta/server local.
Ja fiz isso usando o imapsync (perl) mas tem opcao em python
Em resposta a [DÚVIDA] BACKUP EMAIL MBOX, PST, EML
1