1. Title insurance will pay for it.
2. I hope you had title insurance.
3. If the liens were addressed to someone at the house, that does not mean that the lien attaches. I.e. husband could have been sole owner of house. But lien was for wife. If so, lien is of no effect. If it is a cloud, you...