注册公司域名邮箱的步骤如下：

1、注册域名：如果您还没有域名，首先需要通过域名注册商（如阿里云、GoDaddy、Namecheap等）注册一个。选择与您企业名称相关的域名，便于记忆且有利于品牌建设。

2、选择邮箱服务提供商：选择一个可靠的邮箱服务提供商，例如Zoho Mail、263等。这些服务商通常提供企业邮箱服务，并支持使用自定义域名。

3、添加并验证您的域名：在邮箱服务提供商的平台上，添加您的域名并按照指引进行验证。这一步可能需要您通过DNS设置来验证域名的所有权。

4、创建用户账户：在邮箱服务提供商处注册企业账户，并根据指引填写相关信息，如企业名称、管理员信息等。然后，您可以为员工创建个人邮箱账户。

5、配置邮箱：完成上述步骤后，您可以通过提供的管理界面配置邮箱设置，包括邮件服务器、域名解析等。

如果您需要更详细的步骤或遇到任何问题，建议直接咨询所选邮箱服务提供商的客服或查阅他们的官方文档。