I hope this message finds you well, present circumstances excluded. There are no statutory procedures to have the child issue removed from a conviction status, unfortunately. However, there is one avenue that he could pursue to have any reference to a child sex crime removed. He could file a petition with the court that convicted him to issue an order which clarifies the nature of his conviction. This order would particularly point out that this was not a crime against a minor.
The language could approximate something like the following:
This court herein orders and affirms that the conviction of XXXXX XXXXX, dated December 1, 2000, was not an offense related to a minor.
The issue in North Carolina, and many other states, though is that simple having to register as a sex offender necessarily precludes one from being able to go near schools, parks and daycares. So, even with language that is in an order that may help him with employment issues and the like, he would still be precluded by statute from being in or around those specific areas.
North Carolina has a law in place that will allow sex offenders that have been on the registry to petition the court of conviction after 10 years of being on the registry for a reduction in the time they are required to register (which is 30 years otherwise).
In summary, you can have a court issue an order that clarifies the offense was not against a minor, however this will not open up areas to which he may travel. However, it may be advantageous to pursue for two reasons: (1) after 10 years it may help him get off the registration list altogether; and (2) in the present time it may help him in acquiring employment if that is an issue.
Let me know if you have any additional questions or comments.
Best wishes going forward!