Zu welchem Mail-Anbieter möchtest denn wechseln? Ich bin von Office 365 (Exchange) zu Fastmail (IMAP) und die bieten ein Import-Tool. https://www.fastmail.com/help/receive/migratemail.html