Wait, there's bills for search warrants, like in Brazil (the movie)?
The Spanish Inquisition charged procedural costs for their ... administrations. Usually on the subject's family, because of high mortality rate. Terry Gilliam has even said that this particular practice was one of the big drivers for doing Brazil in the first place.
Modern governments have learned from the history, and chosen to repeat it.
Most States have a 'declaratory judgment' law in which an issue is brought to court and decided. You could force them to prove a contract in a court. They will probably not show up. Or they could show up and you could get corrupt judge and lose.
https://www.law.cornell.edu/wex/fair_debt_collection_practic...