增值电信业务经营许可证的办理步骤如下：

第一步，准备材料。需要准备的材料包括公司法定代表人进行经营基础电信业务的书面申请签署；公司法人营业执照的副本以及其复印件；公司情况的具体说明；申请增值电信业务许可证的以及其他的相关材料。申请的域名及符合审批要求的网站。（除申请ICP和EDI许可证外，其他电信业务不需要准备网站及域名）

第二步，填写申请表格。在准备好相关材料之后，需要填写申请表格，表格中需要填写公司的基本信息，包括公司名称、注册地址、注册资金、股东信息、业务范围等信息。

第三步，提交申请。将准备好的材料和填好的申请表格提交给当地的通信管理局，等待审批。

第四步，审批。在提交申请之后，通信管理局将会对申请材料进行审批，如果材料符合要求，将会被受理，如果不符合要求，将会被退回或者要求补充材料。

第五步，领取许可证。如果申请被批准，将会被授予许可证，需要到通信管理局领取许可证。