Utah Property Search (4 steps). In order to properly complete a deed the property's Legal Description must be entered into the document.Utah deed forms include quitclaim deed, special warranty deed, warranty deed, life estate deed, and TOD deed. Get a customized deed online. Learn the steps on how to change your name on a house deed. A Utah deed is a document wherein a property title is transferred from the current owner (the grantor) to a new owner (the grantee). How to fill out the Utah Quitclaim Deed Form Instructions? All name changes must be done with a recorded document. In the District Court of Utah. Allow up to 3-5 weeks for the Offender Registration Program to complete the form and return it to you.