Zu welchem Mail-Anbieter möchtest denn wechseln? Ich bin von Office 365 (Exchange) zu Fastmail (IMAP) und die bieten ein Import-Tool.

----------
Dank und Gruß
René