I believe your marriage to her trumps all the deportation issues. I mean why don't you apply for her citizenship through marriage? I heard it is easier if you applied when you're married for 2 or more years and with kids. You really need an immigrant lawyer for your case.