Mira esto:
http://geeksuit.com/software/70_0_1_0_C/
Te será más fácil encontrar ayuda en los foros de PHP (si programas con él) y en aquellos en que se trate sobre el programa cliente de correo que uses... Ahí te dirán dónde y cómo se guardan; si hay utilidades para exportarlos, y cómo hacerlo.
Aquí poco podemos decirte, salvo cómo guardar los datos (estructura de la base, relaciones, tipos de campos, etc.)