在山东省，办理增值电信业务许可证的地方有以下几个：

1. 山东省通信管理局

地址：济南市市中区经四路18号

2. 青岛市通信管理局

地址：青岛市市南区福州南路9号

3. 淄博市通信管理局

地址：淄博市张店区华光路29号

4. 枣庄市通信管理局

地址：枣庄市市中区光明大道1666号

5. 东营市通信管理局

地址：东营市东营区济南路190号

6. 烟台市通信管理局

地址：烟台市芝罘区南大街10号

7. 潍坊市通信管理局

地址：潍坊市奎文区四平路135号

8. 济宁市通信管理局

地址：济宁市任城区古槐路29号

9. 泰安市通信管理局

地址：泰安市泰山区泰山大街106号

10. 威海市通信管理局

地址：威海市环翠区青岛路101号

11. 临沂市通信管理局

地址：临沂市兰山区蒙山大道189号

12. 德州市通信管理局

地址：德州市德城区东风大街155号

13. 聊城市通信管理局

地址：聊城市东昌府区东昌西路169号

14. 滨州市通信管理局

地址：滨州市滨城区黄河八路481号

15. 菏泽市通信管理局

地址：菏泽市牡丹区人民路100号

在这些地方，您可以办理增值电信业务许可证。办理过程中，请携带相关证件和材料，如企业营业执照、法人身份证、业务发展规划等。具体办理流程和所需材料请咨询当地通信管理局。