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

https://github.com/imapsync/imapsync

https://github.com/polo2ro/imapbox