增值電信業務經營許可證的辦理步驟如下：

第一步，準備材料。需要準備的材料包括公司法定代表人進行經營基礎電信業務的書面申請簽署；公司法人營業執照的副本以及其復印件；公司情況的具體說明；申請增值電信業務許可證的以及其他的相關材料。申請的域名及符合審批要求的網站。（除申請ICP和EDI許可證外，其他電信業務不需要準備網站及域名）

第二步，填寫申請表格。在準備好相關材料之后，需要填寫申請表格，表格中需要填寫公司的基本信息，包括公司名稱、注冊地址、注冊資金、股東信息、業務范圍等信息。

第三步，提交申請。將準備好的材料和填好的申請表格提交給當地的通信管理局，等待審批。

第四步，審批。在提交申請之后，通信管理局將會對申請材料進行審批，如果材料符合要求，將會被受理，如果不符合要求，將會被退回或者要求補充材料。

第五步，領取許可證。如果申請被批準，將會被授予許可證，需要到通信管理局領取許可證。