Here is a site that explains it best.
http://www.justice.gov/usao/eousa/fo...9/crm01435.htm
(here is some of the text) "With respect to Federal felony convictions, the Supreme Court declared in Beecham v. United States, 511 U.S. 368 (1994), that only Federal law can nullify the effect of the conviction through expungement, pardon, or restoration of civil rights. This is so, the Court ruled, even though there is no Federal procedure for restoring the civil rights of Federal felons".
You may be able to seek injunction in a Federal Court. In Washington State, Felons were in a similar situation where some felons were required to obtain a "Certificate of Restoration" before they could have their gun rights restored. The problem was, that the state had no such document and no way of earning it. It was a catch 22 for those seeking to have "all" Civil Rights restored. Finally the Supreme Court of the state gave the States Attorney General and the Legislature a warning that if the state did not come up with a path to restoration, the court would do it for them. Well the state failed to do anything about that warning and in Washington State Supreme Court Case# 82557-2 State vs R.P.H. The Supreme Court ruled that because the state had released R.P.H. from the need to register, that it was an equivalent action to a "Certificate of Restoration". So R.P.H. received his rights back. It may be possible that you can find a lawyer willing to invest the time and money to do the same in a U.S. Federal Court. It's worth a try. Good Luck.

