I am considering switching everyone in our office over to Office 365. We currently host our mail with GoDaddy. GoDaddy indicated to due so we have to:
-Download all our mail from our 14 email accounts
-Cancel the email address's from GoDaddy's servers
-Recreate the accounts on MS Server's
-Upload the data back to the accounts

Doing this for 14 email account is obviously quite cumbersome and I can definitely see something going wrong. Does anybody know of any easier routes to accomplish the migration?

I contacted MS and they referred me to a "Partner", however I haven't heard from them in a couple of days.

I have had good success with MigrationWiz I have used it three different times with different accounts and domains (MigrationWiz is a paid service)
saved me lots of time in my opinion worth the fee.
This will help migrate all mail boxes to Office365 you will still need to cancel the accounts at Godaddy.