For your wife's case, go to your Senator's office directly ( do not need to call for appintment in advance), each state has two federal Senators.
From my experience, senator is very helpful, the office can call the immigration office directly and get the reply very fast.
good luck!