I've done similar, not with office 365 thouh, but certianly from one domain to another.
Create an Imap email account on Cpanel.
Install this on your outlook client, then drag and drop from one account to the other.
It will take a long time though, depends on how much data you have.