Write our office requesting a Name Change Application form DS-5504. Please include a stamped self-addressed envelope.Services Records Forms About Address: 620 West Jackson Street Phoenix, AZ 85003 Phone: or (602)37-CLERK Online appointments are now available at many Post Office locations around Arizona, making it convenient to set up a time to submit a passport application. Our form wizard will help you and your family know what passport form(s) to use. The City Clerk's Office at Surprise City Hall offers passport services Monday through Friday, 8 a.m. Our form wizard will help you and your family know what passport form(s) to use. It's a relief knowing my forms are filled out accurately and everything will be processed quickly. – You may visit your County Recorder's Office and fill out a registration form in person. Applications containing errors or incomplete information will be returned to the applicant for correction.