I've heard rumors, that a non-violent offender, convicted of a felony has a slight chance of getting a FPID, if they can prove to a court (if he can find one willing to hear his case) if he can prove that he was basically a boy scout, went to church on Sundays and holy days of obligation and stepped around insects on the sidewalk. ever since then. It is possible, after a period of time, to have a record expunged.
How the OP ran his own report, probably a website that does background checks, is dubious at best. If he applies for a FPID his conviction will almost certainly show up in a NJSP report and disqualify him.
On the very slim chance the OP can get his 2A right reinstated, it will be a long and expensive process.