找律师联系local CBP office改i 94日期到你的护照有效期，然后联系大使馆换护照，换完护照之后第二次联系CBP把有效期改到i797的截止日期。如果local officer能改，你们不需要出境，这是最上策。

如果不能，只能你回国换护照经第三方国家签证再过来，毕竟现在国内的美领馆都不开签证业务。

你的重新签证跟你老婆黑了的历史没有关系，无法抹除，她只能重新入境一次才能把自己的记录抹掉。但是她如果逾期超过180天，以后h4延期也会被question。建议明天上班了赶紧找律师，一天都不要浪费。祝顺利解决！