要开通山东公司的企业邮箱，您可以按照以下步骤进行操作：

1. 选择邮箱服务提供商：首先，您需要选择一个可靠的邮箱服务提供商。常见的企业邮箱服务提供商有腾讯企业邮箱、阿里云企业邮箱等。

2. 注册账号：访问所选择的邮箱服务提供商的官方网站，点击注册账号。填写相关信息，包括公司名称、联系人姓名、联系电话等。

3. 验证域名：在注册过程中，您需要验证您的企业域名。这通常需要您提供域名的所有权证明，例如域名注册证书或域名解析设置。

4. 配置邮箱：注册成功后，您需要进行邮箱的配置。这包括设置管理员账号、创建员工邮箱账号、设置邮箱容量、配置邮箱域名等。

5. 安装客户端：根据您的需求，您可以选择安装企业邮箱的客户端，例如Outlook、Foxmail等。这样，您可以更方便地管理和使用企业邮箱。

请注意，具体的开通步骤可能会因不同的邮箱服务提供商而有所不同。建议您在开通之前，先了解所选择的邮箱服务提供商的具体操作流程。