tan simple como registrar el dominio, enlazarlo a un hosting y listo, en el panel de control vas a la opción correos y ahí creas las cuentas @elnombredemiempresa.
tienes suerte, el nombre de dominio que elegiste todavía esta libre, pero como ya lo publicaste y es un .com cualquier persona puede adelantarse y registrarlo, sea para usarlo o intentar vendértelo por el precio que se le ocurra, te lo digo para que tengas mas cuidado con lo que publicas en la web
un hosting barato* y en español vas a encontrar varios (hosting compartido) cosa de ver que tipo de web tienes y si uno de estos te serviría o no, si la web es html css o mas bien usas joomla, wordpress o similar, eso si aléjate de cualquier hosting que se ofrezca como "ilimitado".
*yo le llamo barato a un hosting de unos USD40 el año.
en lo que buscas hosting, yo te recomiendo asegurar y registrar el dominio lo antes posible