It is permanent. Arizona law does not allow you to remove it from your record. The best you can do is get it "set aside." However, on background checks it will still show up on your record. When you answer job applications you must still say you were convicted of a crime, but you can add that the conviction was set aside.
How will it effect you ability to get a decent job? I'm not sure. That depends on a lot of factors and the kind of job you are looking for.
It is good advice to request that your conviction be "set aside" because it sets aside the conviction. It does not reverse the conviction but it does in a sense make it inactive. In most misdemeanor/lower courts, judges will set aside a conviction once all of the sentencing requirements have been completed. Once you pay the fines, you can file a motion to set aside the conviction. Many courts even have a short form that you can fill out, sign and file. No fee is required in criminal cases. This is something you should be able to do on your own.
I have filed dozens of requests and have never had one denied. It won't make a difference in all background checks but I have had clients pass back ground checks after getting a conviction set aside. It may allow you to get a fingerprint card that you could not get with the conviction on your record.
If you can't do it yourself, hire an attorney that regularly takes misdemeanors that way you are less likely to be overcharged.
If you find this answer helpful or the best answer, please mark it as such.
This answer is intended to only provide general information and does not establish an attorney- client relationship. You may wish to consult with an attorney regarding your specific case.