在山东省，网络文化许可证的办理部门是文化部和工商部门。具体办理流程如下：
1. 首先，申请人需要前往当地的文化部门进行咨询和申请。提交相关资料后，文化部门会对申请人的资质进行审核。
2. 审核通过后，申请人需前往工商部门办理相关手续，包括注册公司、领取营业执照等。
3. 工商部门办理完毕后，申请人还需回到文化部门，提交营业执照复印件等材料，等待文化部门核发网络文化许可证。
4. 拿到网络文化许可证后，申请人即可开展相应的网络文化业务。
需要注意的是，办理网络文化许可证的过程可能会因地区和政策变化而有所不同，建议在办理前详细了解当地政策并咨询相关部门。
