You would not need to be personally present for expungements/certificate of rehabilitation on these cases. While you're still in CA, it might be best to consult with an attorney to see what can be done about your convictions one by one. Based on the word "parole" in your answer, it sounds as if you did serve a prison term. This would make that case ineligible for 1203.4 dismissal (CA's version of expungement), but it also appears that enough time has passed to successfully obtain a certificate of rehabilitation (which also serves as an automatic application for governor's pardon). Consultations are usually free, and even if you wait until after you move to actually go through with it, it'll be easier to meet with CA attorneys while you're still here. Get in touch with some local attorneys, as NC attorneys won't be able to help you.
Yes, there is nothing that requires you to remain in California for the expungements. Be advised that expungements are discretionary, you should hire an experienced DUI lawyer to help you.
If you went to prison and were on parole you are unable to expunge.. If I am mistaken, talk to an attorney and someone can do the motion without you being present. Good luck!
A roundup of the best tips and legal advice.