在山东，办理ICP许可证需要花费一定的费用。具体费用分为两部分：一是政府规定的行政事业性收费，二是服务机构的服务费用。

首先，政府规定的行政事业性收费主要包括以下几项：

1. 许可证申请费：一般来说，申请费为500元左右。

2. 网络安全检测费：根据检测机构的不同，费用在1000元至3000元之间。

3. 工商登记费：费用为500元左右。

4. 备案费：备案费为500元左右。

其次，服务机构的服务费用主要包括以下几项：

1. 代理服务费：根据代理机构的不同，费用在1000元至3000元之间。

2. 咨询辅导费：根据咨询机构的不同，费用在500元至1000元之间。

3. 域名注册费：域名注册费用根据域名后缀的不同，一般在50元至100元之间。

4. 服务器租用费：根据服务器配置和租用时长，费用在每月几百元至数千元不等。

综上所述，山东ICP许可证办理的总费用大致在4000元至9000元之间。需要注意的是，实际办理过程中，费用可能因具体情况而有所变动。因此，在开始办理前，建议您详细了解相关政策及费用，并与相关服务机构进行详细了解和沟通。