AFAIK if your rights are restored at the state level for a state conviction your rights are restored at the federal level. If the conviction is for a federal offense then a presidential pardon is the only relief. Obviously you should consult an attorney who is knowledgeable in federal and state firearms laws.
http://www.atf.gov/firearms/faq/faq2.htm#a10Q. MISDEMEANOR CRIME OF DOMESTIC VIOLENCE
(Q1) What is a "misdemeanor crime of domestic violence"?
A "misdemeanor crime of domestic violence" means an offense that:
(1) is a misdemeanor under Federal or state law;
(2) has, as an element, the use or attempted use of physical force, or the threatened us of a deadly weapon; and
(3) was committed by a current or former spouse, parent, or guardian of the victim, by a person with whom the victim shares a child in common, by a person who is cohabiting with or has cohabited with the victim as a spouse, parent, or guardian, or by a person similarly situated to a spouse, parent, or guardian of the victim. However, a person is not considered to have been convicted of a misdemeanor crime of domestic violence unless:
(1) the person was represented by counsel in the case, or knowingly and intelligently waived the right of counsel in the case; and
(2) in the case of a prosecution for which a person was entitled to a jury trial in the jurisdiction in which the case was tried, either -
(a) the case was tried by a jury, or
(b) the person knowingly and intelligently waived the right to have the case tried by a jury, by guilty plea or otherwise.
In addition, a conviction would not be disabling if it has been expunged or set aside, or is an offense for which the person has been pardoned or has had civil rights restored (if the law of the jurisdiction in which the proceedings were held provides for the loss of civil rights upon conviction for such an offense) unless the pardon, expunction, or restoration of civil rights expressly provides that the person may not ship, transport, possess, or receive firearms, and the person is not otherwise prohibited by the law of the jurisdiction in which the proceedings were held from receiving or possessing firearms. [18 U. S. C. 921( a)( 33), 27 CFR 178.11] http://frwebgate.access.gpo.gov/cgi-bin/get-cfr.cgi?TITLE=27&PART=178&SECTION=11&YEAR=2001&TYPE=TEXTPART 178--COMMERCE IN FIREARMS AND AMMUNITION--Table of Contents
Subpart B--Definitions
Sec. 178.11 Meaning of terms.
Crime punishable by imprisonment for a term exceeding 1 year. Any Federal, State or foreign offense for which the maximum penalty, whether or not imposed, is capital punishment or imprisonment in excess of 1 year. The term shall not include (a) any Federal or State offenses pertaining to antitrust violations, unfair trade practices, restraints of trade, or other similar offenses relating to the regulation of business practices or (b) any State offense classified by the laws of
the State as a misdemeanor and punishable by a term of imprisonment of 2 years or less. What constitutes a conviction of such a crime shall be determined in accordance with the law of the jurisdiction in which the proceedings were held.
Any conviction which has been expunged or set aside or for which a person has been pardoned or has had civil rights
restored shall not be considered a conviction for the purposes of the Act or this part, unless such pardon, expunction, or restoration of civil rights expressly provides that the person may not ship, transport, possess, or receive firearms, or unless the person is prohibited by the law of the jurisdiction in which the proceedings were held from receiving or possessing any firearms. http://frwebgate.access.gpo.gov/cgi-bin/get-cfr.cgi?TITLE=27&PART=178&SECTION=142&YEAR=2001&TYPE=TEXTPART 178--COMMERCE IN FIREARMS AND AMMUNITION--Table of Contents
Subpart I--Exemptions, Seizures, and Forfeitures
Sec. 178.142 Effect of pardons and expunctions of convictions.
(a) A pardon granted by the President of the United States regarding a Federal conviction for a crime punishable by imprisonment for a term exceeding 1 year shall remove any disability which otherwise would be imposed by the provisions of this part with respect to that conviction.
(b) A pardon granted by the Governor of a State or other State pardoning authority or by the pardoning authority of a foreign jurisdiction with respect to a conviction,
or any expunction, reversal, setting aside of a conviction, or other proceeding rendering a conviction nugatory, or a restoration of civil rights shall remove any disability which otherwise would be imposed by the provisions of this part with respect to the conviction, unless: (1) The pardon, expunction, setting aside, or other proceeding rendering a conviction nugatory, or restoration of civil rights
expressly provides that the person may not ship, transport, possess or receive firearms; or
(2) The pardon, expunction, setting aside, or other proceeding rendering a conviction nugatory, or restoration of civil rights did not fully restore the rights of the person to possess or receive firearms under the law of the jurisdiction where the conviction occurred.
[T.D. ATF-270, 53 FR 10505, Mar. 31, 1988]