Arizona Department of Education phone number where you may speak to a real person about Arizona Department of Education Credential Verify is (602) 542-5393.