I strongly recommend that you contact an Immigration Attorney immediately. This is not something that you should handle on your own. You should of had an Immigration Attorney help you with the request for new evidence because that was the best time to fix the problem and it only becomes more difficult from now. The appeal needs to be prepare base on their reason to deny (I assume revoke you spouse's immigrant visa petition I-130). If you and your spouse do not fix this now, it can have severe consequences for both you and your spouse for any future petitions or visa applications.
Answered on Mar 21st, 2013 at 4:01 PM