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.