If there is a 2nd mortgage it will be recorded at the clerk of court for the county where the property is located. There will also be record of any satisfaction of mortgage. That would be the place to start.
I have never heard of a seller needing such a letter. Is this a new thing?
Excellent advice.