I fell for this with "First Documents" for a total of almost $93 a year or so ago. Also received a solicitation from "Local Records Office" as stated in this article. When the second of the two arrived I knew I had been had.

I reported it to my Credit Card company as fraud given the official looking nature of everything, and they promptly refunded the purchase.