Hola Feroguz,
Esto es posible. Debes dar de alta tu dominio en 365, una vez verificado debes generar los registros DNS correspondientes a modo que todo el flujo de correo llegue a Office 365.
Genera los buzones que vas a migrar y desde Mdaemon exportalos como .PST para que los puedas importar en Office 365 en los buzones que generaste.
1) Desde Office 365 el dominio aceptado de tu empresa "empresa.com" debe ser del tipo
Internal relay (De esta forma intentara buscar los buzones localmente y de no encontrarlos los enviara a tu organizacion onpremises)
2) Debes configurar conectores para el flujo de correo de la siguiente forma
*Office 365>mdaemon (envio y recepcion)
*Mdaemon>Office365 (envio y recepcion)
O365 por default genera el flujo desde y hacia internet, no debes preocuparte por estos conectores
3) Desde Mdaemon configura igualmente internal relay para tu dominio, de esta forma de no encontrar los buzones localmente, los enviara a Office a traves del conector
4) Te recomiendo utilizar Office 365 como smarthost para tu flujo de salida a internet
Tu flujo quedaria de la siguiente manera (una imagen extraida de Technet)

Saludos
Saludos cordiales | Systems Integration Advisor | MCTS-MCITP-MCSA-MCSE-MCT-MVP