在选择山东网吧装修公司时，需要考虑以下几个关键因素：

1. 公司资质和信誉

首先要确保选择的装修公司具有合法的资质和证书，如建筑装饰装修企业资质证书、施工许可证等。可以通过查看公司的案例和客户评价来了解其信誉和口碑。

2. 设计能力和经验

网吧装修需要考虑到空间规划、设备布局、通风、照明等因素，因此装修公司的设计能力和经验至关重要。可以要求装修公司提供过往的网吧设计案例，以评估其设计水平。

3. 施工团队和工艺水平

装修施工的质量直接影响到整体效果和使用体验，因此要了解装修公司的施工团队规模、技术水平和工艺标准。可以要求参观现场施工，或者要求查看施工工艺流程。

4. 材料选择和成本控制

在网吧装修中，材料的选择直接影响到装修效果和使用寿命。装修公司应该能够提供合理的材料选择建议，并控制装修成本在合理范围内。可以要求装修公司提供详细的报价清单和材料清单。

5. 售后服务和保修期限

选择装修公司时，要了解其售后服务和保修政策，包括保修期限、维修响应时间等。确保装修公司能够及时处理售后问题，保障网吧的正常运营。

选择山东网吧装修公司时，需要综合考虑公司资质、设计能力、施工团队、材料选择、成本控制、售后服务等因素，以确保网吧装修的质量和效果。