Legal Question in Immigration Law in Wyoming

These are all great questions and unfortunately all too routine. I'd suggest having the "wife" (and I put that in quotes since you also state that "they were supposed to get married) contact counsel immediately as there does appear to be a path through this. It does, just from the bare bones facts presented, appear to be a naturalization matter, an adjustment of status case to be filed and possible with a waiver. As well, there appears to be work to be done in the removal case as well. Please have your friend contact counsel immediately.