The UPS Store at 8050 N 19th Ave offers notary public services in Phoenix, AZ at your convenience. The UPS Store at 625 W Deer Valley Dr Ste 103 offers notary public services in Phoenix, AZ at your convenience.The forms below may also be used. Acknowledgments. Legally notarize your Phoenix, AZ documents online in less than 15 minutes. Notary Public ; Filing By Mail. Secretary of State Attn: Notary Dept. We provide mobile notary services in most parts of Maricopa County and some of the outlying surrounding areas. I understand I must renew my permit every 12 months and pay the applicable fees. Certified, bonded, insured, knowledgeable and dependable Mobile Notary Services in Phoenix. Mobile Notary providing the best service at an affordable price.