See a lawyer, but accept the likelihood that whatever he recommends, it’ll seem very distateful.
Try sneaking her into Mexico and then flying to her home country from there.
Surely the Mexican government will be real lenient on border hoppers right? [/sarcasm]