Proper planning is everything when deploying Office 365. Microsoft has documented the process for multiple paths and they have released free whitepapers and tools for you to use.
Office 365 Deployment Guides – The white papers for basic and advanced deployments of Office 365
Exchange Deployment Assistant – Exchange Hybrid Planning tool. This is a web based tool that allows you to plan your Exchange migration to Office 365.
Office 365 Deployment Tools – Powershell scripts and tools to help with migration from Lotus Notes to Office 365
Thanks for reading. Comments are always welcome.