Hosting companies usually also offer business email hosting plans (with your domain).
Here is a list of 7 hosting providers that accept bitcoin payments.
https://coinsutra.com/bitcoin-hosting-server/

For example Namecheap accepts bitcoin and offers email plans:
https://www.namecheap.com/hosting/email/

Hope it helps.