Good News, Bad News...
Yes, a paralegal in AZ can complete and file the appropriate paperwork for you. Yes, the same paralegal will most likely be able to arrange to have your ex served in her new location.
Because your ex has relocated with the child in excess of 6 months, prepare to have...