Here is a reason you were probably denied the ability to file a I-130 in Moscow:
"Immediate Relative Immigrant Petitions (Form I-130):
U.S. Citizens residing in our office's jurisdiction may file petitions for immediate relatives at the Moscow office during public hours.
Who May File and When
The Moscow office at the United States Embassy, accepts Form I-130 "Petition for Alien Relative" from United States Citizens who are filing for their spouse, parent, or unmarried child under 21 years of age. Petitions from Lawful Permanent Residents and petitions for relatives other than those mentioned fall into different visa categories and must be filed in the United States. United States Citizens may file their petitions between 1:00 PM and 4:00 PM.
United States Citizens MUST BE PRESENT to file their petitions. If a United States Citizen is filing for a spouse, it is recommended that the spouse also appear so that immigration officials may ask any questions necessary for the adjudication of the petition.
United States Citizens must establish that they have resided in the Russian Federation for the previous six months in order to file at the Moscow office. To establish the residency requirement, United States Citizens should submit one or more of the following: multi-entry Russian visa, proof of local registration, work contract, apartment lease, U.S. military ID and evidence that the United States Citizen is stationed overseas, or other documents. Documents that prove the relationship between the United States Citizen petitioner and the non-United States citizen beneficiary should be submitted along with photocopies. Such documents include a marriage certificate, divorce or death certificates from previous marriages, and name-change certificates. Documents not in English must be submitted with English translations. Translations do not need to be notarized but should be signed by the translator and accompanied by a statement that the translation is accurate and that the translator is competent to translate.
In addition, it is recommended to provide a photocopy of any visas to the United States that your relative has been issued. If your relative has been under immigration proceedings previously, it is recommended that your relative provide detailed information about these proceedings. This will often speed the processing of your petition.
For additional information on preparing your documents to submit to the agency, read the instructions on the I-130 form or call the office at (7-495) 255-9551 on workdays from 8:00 AM to 5:00 PM."
https://egov.uscis.gov/crisgwi/go?action=of...r.statecode=armAlso see:
http://vladivostok.usconsulate.gov/warden_072407.htmlIf you meet these requirements you might have a much stronger case in refiling your case.
Your odds of wining a due process claim where the plaintiff is a foreinger asking for a service outside the US is about as slim as getting a private bill passed making your wife a citizen. The latter is actually possible, not so sure of the former, but I think Russ is probably right.