The dealer must, within 7 days, notify the lien holder in writing that the vehicle has been traded in. Fill in the blank Preliminary Notice of Lien form formatted to comply with all Utah recording and content requirements.A property lien search is used to find any liens or encumbrances on a property. This search can reveal whether there are any pending encumbrances or debts. How do I request a Payoff Statement? Fill in the blank Conditional Lien Waiver on Progress Payment form formatted to comply with all Utah recording and content requirements. Salt Lake City, UT 84165-0250. The process should take a minimum of 30 days to complete. You've got questions, we've got answers! If you do not receive the lien release from your lender, your local DMV will most likely have specific forms to fill out.