My search returned, "No criminal records found". Is there any charges for this transaction?

Yes. Even if your search didn't find any criminal records, you will be charged for service fee, which is not refundable.