Can I check to see if someone has an Az criminal record?

You can check AZ criminal records at a site like: http://www.publicrecordcenter.com/arizonapublicrecord.htm . Note that despite it saying it's free, you actually have to pay a fee.