Your online provider, vital records check, is a scam.
I tried to obtain a birth certificate through them. I submitted all documentation requested via their website and got confirmation of receipt. They charged my card, and then cancelled my order. There is no way to get in touch with a person, and will not correct their error. What a scam, and one endorsed and supported by the state of Arizona, no less.
Nancy K Ash commented
Have used Vital Check in other states with no problem (Missouri is good). However, results depend on assistance given them by the State vital records department.
should add birthdate