Complaint Review: "Local Records Office"

Received "official-looking" envelope from company calling themselves the Local Records Office.  The form inside contained my name, address, purchase date and property ID number for the house I recently bought.  Although there was a statement in the report that they are "not affiliated with the county in which your deed is filed nor with any government agencies", the detachable billing coupon to be submitted with my check for $89 misleads me to believe I must pay them in order to research and receive "the only document that identifies me as the property owner of ... (my address) ..."

It is fortunate I have my wits about me, as someone who was not paying as close attention (or who was more trusting, perhaps), would have sent a check to this bogus company.  The info on this form was free from a public records search.  It should not be legal to send forms like this to unsuspecting real estate owners.