办理上海市增值电信业务ICP许可证的步骤如下：

1. 提前核名：核名之前先找好注册代办机构，他们会给你很多建议，核名时的建议备选多个公司名称，以防核名不通过。
2. 准备材料：包括公司法定代表人身份证、公司股东身份证明、公司章程、签署申请ICP许可证的合同、协议等文件。这些材料需要由专业律师陪同指导操作，避免后续麻烦。
3. 填写申请表：申请表需要加盖公司公章，并提交到电信业务登记部门。
4. 审核材料：等待电信业务登记部门审核材料，并现场实勘。
5. 审核通过后，一般会在20个工作日内领取ICP许可证。

另外，除了上述步骤，还需要注意一些其他事项：

1. 申请ICP许可证的过程中涉及到通信管理局，需要提交相关申请材料，并加盖企业公章。
2. 企业需要先做网站，ICP许可证的申请材料中会有网站备案的相关内容。
3. 企业需要确保申请的材料真实有效，如若是虚假材料，一经发现将会受到相关部门的处罚。

以上步骤仅供参考，建议咨询专业人员或相关部门获取具体信息。