在山东办理一个ICP许可证，具体费用因地区和办理机构而异。一般来说，办理ICP许可证所需的费用包括以下几个方面：

1. 申请费：通常为500元左右，但具体金额可能因地区而异。

2. 审计费：根据企业规模和业务范围的不同，审计费用在1000-5000元不等。

3. 系统检测费：大约在1000-3000元之间，根据检测项目和要求的具体情况而定。

4. 年度审核费：一般在500-1000元之间。

5. 其他费用：如办理过程中可能涉及到的交通、住宿等费用。

总体来说，山东办理一个ICP许可证的总费用大致在2000-8000元之间。需要注意的是，以上费用仅供参考，实际办理过程中可能会有所浮动。

而在长沙办理ICP许可证，费用大致与山东相近。不过，各地区政策有所不同，具体费用还需咨询当地相关部门。有意办理ICP许可证的企业，可以提前了解相关政策并咨询专业人士，以确保顺利完成办理。

总之，山东和长沙办理ICP许可证的费用大致相同，企业在办理前需做好充分的了解和准备。同时，ICP许可证的办理流程也较为繁琐，企业可以考虑寻求专业服务机构的帮助，以提高办理效率。