Exchange 2013 Mailbox Move

We have recently had the same problem. We found out that you cannot migrate the mailboxes in Exchange 2007 to 2013. Microsoft states that they are going to come out with a tool that allows you to do so. BUT you can migrate them to Exchange 2010 then to 2013. Its completely up to you if you want to wait for the tool that can do it for you. Or you can migrate from 2007 to 2010 then to 2013. Yeah we were also kind of upset when we found this news out. :P

Exchange 2013 CAS can proxy/redirect access to your 2007 mailboxes. You don't want the ExternalURL to be the same on CAS servers for both versions though. Your Exchange 2007 servers ExternalURL should be legacy.mycompany.com, and the 2013 CAS servers can continue to use webmail.mycompany.com.

You want to migrate CAS/transport to your new servers first, which will proxy/redirect access to your old mailbox servers. Once you verify that you can access mailboxes residing on the new and old environment and the new environment is handling bidirectional mail flow, you can cut over DNS. Then you can move mailboxes until you've cleared out the 2007 environment, at your leisure.

While I haven't yet done a complex 2007 to 2013 migration, I have done 2007 to 2010 and 2010/2010 site migrations. The following document should give you some helpful guidance around coexistence and how to properly configure it: http://technet.microsoft.com/en-us/library/bb310763%28v=exchg.141%29.aspx

Please let me know if any specific configuration questions come up.