Changing my domain

My website hosting company does not allow me to delete their mail MX records. I was wondering if I can change my domain from @everythingappropriate.com to @zoho.com. I want to keep my login details the same. How do I do so?