Hire an immigration attorney to review your case and determine what options, if any, you may have. This is a complex, fact-intensive matter, and you will not get a sufficient response on a message board to handle this yourself. Good luck!
Depending on her circumstances, she may qualify for a returning resident visa if she never intended to abandon her permanent residence in the U.S. Schedule a consultation for her with an experienced U.S. immigration attorney, many of us offer Skype appointments for individuals in her situation. She must not attempt to travel to the U.S. with an expired green card.
If you came to the U.S. when you were a child, your visa admission expired years ago. You and your fiance should consult with an immigration attorney in your area to find out whether you will qualify for Deferred Action and/or adjustment of status based on marriage. Good luck!
I agree with the attorneys. If you are currently in the U.S. (unclear based on your description of your situation), the best course of action is to consult with an immigration attorney about filing for asylum. This must be done before you have been in the U.S. for 12 months. If you are not in the U.S., you cannot apply for asylum.
This unfortunate situation sounds familiar. She needs to hire an immigration attorney as soon as possible to represent her and determine whether there are grounds to reopen her case or appeal. It is unlikely simply filing a form to appeal a decision made by USCIS and affirmed by an immigration judge would have any impact on her ability to remain in the U.S. If she does not get help, she will be removed.