How do I do a title search? An Arizona title search company conducts thorough examinations of public records to verify property ownership, check for any existing liens or encumbrances.Court Forms and Instructions. Completing the Forms. You will then need to determine if an affidavit of value has been recorded. You may be asked to complete a Statement of Information. In some jurisdictions, attorneys also act as Title Agents. Apply for a title within 15 days of purchase and take the application to an MVD Office or Authorized Third Party provider to complete the process. Don't know how a document was recorded? Use the fields below to search our database.