If there is a charge, do I have to notify the requestors before beginning to process the request?

Yes, if the requestors have not specified in their request a maximum amount they are willing to pay and if you believe the request will result in a fee of $25 or more. In that case, you should contact the requestors prior to gathering the material for the request and obtain a commitment in writing from them to pay the estimated cost.