Yes, this is called Hybrid setup. You can have e-mail boxes on-prem or on Office 365 at the same time. So you can move half your users over and not the other half. Or one department for awhile then the rest. It's really up to you. And you can even move the e-mail back to On-Premise if you want later on.