新办上海人力资源服务许可证申请步骤和所需资料如下：

申请步骤如下：

1. 提出申请：向所在地的人力资源和社会保障部门提交申请，并提交相关材料。
2. 提交材料：包括公司章程、验资证明、企业名称核准通知书、公司简介和招聘广告等。
3. 受理申请：由劳动局进行初审，主要对申请资料的真实性以及是否符合法定条件进行审查。
4. 审核发证：如果通过初审后会将申报材料转给职业技能鉴定中心，人员服务中心进行培训考核。最后对符合条件的给予人力资源服务许可证。

所需资料如下：

1. 公司营业执照副本原件及复印件。
2. 公司组织机构代码证原件及复印件。
3. 公司法人身份证复印件。
4. 公司刻制的人名章、财务章、合同章、发票章等。
5. 法人以及人力资源负责人、shebao专干身份证原件及复印件。
6. 公司近期人员花名册（需要注明从哪聘请的）。
7. 招聘广告或者公司简介（用于说明从哪招聘员工）。
8. 法人学历、shebao、个人银行征信报告。
9. 公司的住所地址产权证明或租赁协议及房东身份证复印件和产权证明。

注意，由于各地区要求可能有所区别，建议前往当地人力资源和社会保障部门官网查询详细信息。