Muy fácil. Localiza dónde están las carpetas de los correos. En herramientas de las cuentas puedes ver el directorio donde se almacenan.
Allí dentro verás archivos sin extensión, otros con extensión msf y tantas carpetas como subcarpetas tengas en tu correo. Copia todo eso dónde toque y luego cuando montes el thunderbird en linux, sólo debes indicarle la ruta dónde dejaste los correos.
Y con la libreta de direcciones puedes hacer una copia en ldif y luego importarla.
Saludos