Si tenes acceso a una shell en tu server, podes usar la utilidad mysqldump. Si mal no recuerdo, seria algo asi:
mysqldump --user <username> --password=<password> <database_name> > <nombrearchivo.sql>
Despues podes simplemente usar gunzip, y tar para comprimir el archivo.
Un saludo