I know a man who was one of those stupid criminals. He commited a bank robbery using a beat up bucket of bolts that often wouldn't start. He rushed out of the bank, climbed into his get away car, and it wouldn't start. He was sentenced to 15 years for armed robbery. He was also a well tattooed member of the Hells Angels at the time.
Fastforward a decade. He got out of prison, paid restitution to the bank for its losses (it got the money back), paid a fine that was part of the sentence, and got a job pitching garbage cans. He worked hard, got married, had 2 daughters. He wrote a letter to his state governer, along with papers showing the restitution, the paid fine, his work history since getting out of prison, a copy of his marriage certificate and the birth certificates of both daughters, and a CIC (Criminal Information Center report showing no record since his release. His was granted a pardon by the governer and then had his voting, gun ownership, and other revoked rights restored to him via court order.
The thing is he did what needed to be done. He paid up, he kept on the straight and narrow and then went about having his criminal record expunged and his legal rights restored in the proper legal manner via those with the power and authority to so act.
As a felon you have the right to appeal to get your voting and gun rights back. This very reason is why it is allowed. Your convicted of a felony, you appeal to get your rights reinstated, a board either approves or denies it. I am ALL for felons not having the right to own guns or being able to vote.You may have the right to appeal, to the BATFE (by the way, as they are the ones in charge of those appeals) - But the BATFE has no funding allocated for that purpose, so NONE of those appeals will get processed. And SCOTUS has ruled that this is NOT an infringement upon your Right to a Redress of Grievances. So basically you are still screwed.
The BATFE has no legal authority to revoke or re-instat anyones legal rights. They are an enforcement orginization only.
The right to appeal exists but it MUST be done either through the court system or by those with the power and authority to grant legal immunity, abatement, or pardon.
I also know of persons who have served sentences for felony crimes (some I put there) and they have done all that needs to be done to have their legal rights restored except petition the proper authorities for redress. If you don't ask it ain't going to happen.