The father is required under ARS 25-408 to send you written notice of his intent to relocate (via certified mail) within 60 days of his intended move. If he does not to that, he will violate the provisions of that statute.
With that said, since he provided you some notice (verbally), you may file a petition to prevent relocation. It should NOT be filed "without notice." You should provide the father notice by having him served with your petition to prevent relocation.
The information provided is general in nature and does not create an attorney-client relationship.
I agree with my colleague. You should also request an expedited or emergency hearing so your ex does not relocate before the court has time to set a hearing and rule on the matter.
Please note that I am answering this question as a service through Avvo but not as your attorney and no attorney-client relationship is established by this posting. An attorney-client relationship can only be established through signing a Fee Agreement and paying the necessary advanced fees.