在山东和北京办理ICP许可证，费用会因地区、办理机构和服务提供商的不同而有所差异。一般来说，办理ICP许可证所需的费用包括以下几个方面：

1. 申请费：这部分费用是交给政府部门的相关部门，用于审核和颁发ICP许可证。各省的申请费标准不一，一般在500元至1000元之间。

2. 手续费：包括资料审核、现场核查等环节，费用一般在1000元至3000元之间。

3. 代理服务费：如果选择委托代理机构办理，还需要支付一定的代理服务费。代理服务费一般在1000元至5000元之间，具体取决于代理机构的收费标准和业务范围。

4. 培训费：根据相关政策，办理ICP许可证的企业需要进行相关培训。培训费一般在500元至1000元之间。

5. 其他费用：如交通、住宿等杂费，根据实际情况而定。

总体来说，山东和北京办理一个ICP许可证的总费用大致在3000元至9000元之间。需要注意的是，办理费用可能会随着政策调整而发生变化，请以当地政府部门发布的新信息为准。

在办理ICP许可证的过程中，建议企业提前了解相关政策，准备好相关材料，并根据自身需求选择合适的办理方式。如有需要，可以咨询专业的代理机构，了解详细的办理流程和费用情况。