Correo y dominio

[maelse]

Bueno mi duda es la siguiente, tengo un dominio comprado en una empresa en cuyo panel de control tengo creadas cuatro cuentas de correo que se están utilizando actualmente por cuatro personas. El alojamiento para montar la web para ese dominio lo he contratado en otra empresa distinta, para que el dominio se dirija a ese alojamiento tengo que cambiar las DNS, pero si hago eso las cuentas de correo no funcionarian.

¿Como tendría que hacer para que al cambiar las DNS y dirigir el dominio a el alojamiento, las cuentas de correo sigan funcionando en el panel de control del dominio y no tenga que crear unas nuevas en el panel de control del alojamiento?

Gracias, saludos.