The department shall preserve permanently and index all such certificates and shall charge and collect in advance the fee prescribed in section 71-612, to be paid by the applicant for each certified copy supplied to the applicant or for any search made at the applicant’s request for access to or a certified copy of any record, whether or not the record is found on file with the department. All fees so collected shall be remitted to the State Treasurer for credit to the Health and Human Services Cash Fund as provided in section 71-612.