$200 an hour to look
If the record you want is a copyright registration, the U.S. Copyright Office will search for it. The price is public: $200 for a search estimate, then $200 an hour, two hours minimum. Expedited, $500 an hour.
The National Archives won't hunt for you either, past basic reference. It keeps a list of independent researchers for hire, sorted by topic: census, court, Cold War, genealogy, Navy. They are not staff. You pay them yourself.
Below that floor there's a free one. The Lost Media Wiki has spent fourteen years cataloguing things that no longer exist. Over 3,000 entries, sorted found, partially found, lost. Volunteers organize the hunts. They got the Family Guy pilot back. Slamfest '99 is still out there. Nobody was paid for any of it.
So the free searchers choose their own quarry, and the archive bills by the hour. The person with one small lost thing, a photograph with no date, a line about their street, one page they read once, sits in the gap between them. Too small for the clock. Too personal to be a stranger's campaign.
I work in that gap. Public records only. First look free, $25 after we agree. Write to [email protected] or knock here.
Sources: U.S. Copyright Office Records Research and Certification Division fee schedule (copyright.gov/rrc). NARA “Independent Researchers Available for Hire” (archives.gov/research/hire-help). Lost Media Wiki, en.wikipedia.org/wiki/LostMediaWiki.