Your deed must include either an Affidavit of Property Value OR Exemption Code in order to be accepted for recording. Quitclaim Deeds, Beneficiary Deeds and Special Warranty Deeds.We prepare your deed, record it with the county recorder and pay the recording fee. In this article, we break down the fundamental requirements and procedures for executing a Deed of Trust in Arizona. AZ Statewide Paralegal is here to guide you with legal document preparation for property transfer deeds in Tucson and Phoenix, AZ. Contact us today. If you have questions about completing forms, which forms to record, and so on, you must contact a title company, estate planner, or seek legal advice. Under a Deed of Trust, three parties are involved: the borrower, the lender, and the trustee. All deeds must be signed in the presence of a notary public. Arizona Property Search (4 steps). It involves gathering necessary information, such as the property description, grantor and trustee names, and trust names.