福建省增值电信业务经营许可证的办理步骤如下：
1. 先登录福建省通信管理局官网，下载《增值电信业务经营许可申请表》，并认真填写相关的申请资料。
2. 准备好企业的相关资质证明材料，例如企业工商营业执照、组织机构代码证、税务登记证等。
3. 根据福建省通信管理局规定的要求，需要提供业务运营计划书、系统安全保障方案，以及网络安全管理制度等详细信息。
4. 在填写完《增值电信业务经营许可申请表》和准备好相关的资质证明材料之后，将上述材料递交给当地的市级通信管理局。
5. 递交材料后，根据福建省通信管理局的要求进行现场审核。审核过程结束后，审批结果将会在十个工作日内通过书面形式告知申请方。
6. 如果申请被批准，企业需要到当地的市级或省级通信管理局缴纳相应的许可证费用，并领取增值电信业务经营许可证。
需要注意的是，在进行申请时要认真查看、遵守福建省通信管理局的相关规定和申请要求，严格按照规定的要求提交申请材料，优先提供资质证明材料和详细的业务运营计划书，以提高许可证批准率。同时，企业在获得增值电信业务经营许可证后，应该遵循相关法规、制度和规范，合规开展业务活动，保证业务安全与健康发展。