根据福建省通信管理局的规定，申请办理电信增值许可证需要如下步骤：
1、不同的增值业务类别需要提供不同的申请材料，具体可通过福建省通信管理局网站上的相关标准进行查询。
2、需要提交公司的工商营业执照副本、税务登记证副本以及组织机构代码证等证明公司所属类别的证书。
3、具体业务的申请材料需要进行详细的说明，包括申请业务的具体内容、技术方案与技术要求的说明、设备使用情况等。
4、根据规定，需要交纳不同的申请费用，具体金额可咨询福建省通信管理局相关部门。
5、完成材料的准备后，需要将申请材料递交至福建省通信管理局受理窗口进行审核。
6、相关部门审核通过后，需要进行现场审核，检查申请企业的办公场所、设备、技术人员等。
7、如果审核通过之后，需要缴纳一定的年检费用，年检费用标准不同，具体可咨询福建省通信管理局相关部门获取。
综上所述，福州办理电信增值许可证不低于1万元，具体费用标准请咨询福建省通信管理局相关部门，并严格按照规定准备申请材料和缴纳相关费用。