bwest: This can be a huge recurring problem. I know of a situation involving the collection of a bill for $1200.00 for records supplied in 1995! The case has been on appeal 2X and, hopefully, the court will finally throw the atty in jail next month for failing to pay for the records.
SteveG's advise is very good. I would add that you MUST consult w/your attys, as this issue is governed by state laws and civil and criminal rules for the conduct of litigation.
Some states (i) will not permit you to charge a law enforcement agency for the records, (ii) reqr that you submit the records 1st and, if your bill isnt paid, you must go to court to recover your fee.
Finally, dont overlook the possibility that you can chgarge your customer for producing the records. Some banks provide in their rules for deposit accts that, if they must supply a customer's records, whether the customer asked for them or not, the bank can charge the customer. This could create customer service issues, however, it might be better to charge your customer and let him/her chase the cheap *@#!* that wont pay for the records!
I AM NOT ENGAGED IN PROVIDING LEGAL ADVICE AND THE VIEWS EXPRESSED ARE NOT THOSE OF MY EMPLOYER