在山东省申请EDI和ICP许可证，需要准备以下材料：
1. 营业执照副本：申请人需提供营业执照副本，以确保经营范围符合申请要求的业务。
2. 组织机构代码证：提供组织机构代码证，以证明公司具备法人资格。
3. 法定代表人身份证：提供法定代表人的身份证复印件，确保证件有效期。
4. 网站域名证书：申请ICP许可证需提供已注册的网站域名证书，以确保域名符合相关法规。
5. 服务器托管协议：提供与服务器提供商签订的服务器托管协议，以证明服务器符合申请要求。
6. 网站安全保障措施：提供网站安全保障措施方案，以确保用户信息安全。
7. 业务发展计划：提供详细的业务发展计划，包括业务范围、服务对象、市场分析等。
8. 网站内容审核制度：提供网站内容审核制度，确保网站内容符合国家法规。
9. 用户个人信息保护措施：提供用户个人信息保护措施方案，以确保用户隐私权益。
10. 法律法规规定的其他材料：根据国家相关规定，提供其他所需材料。
注意：不同地区和部门可能对材料要求略有不同，请以当地通信管理局或工商部门的具体要求为准。
