In addition to the other responses, if the EB2 is not feasible, you should go ahead and apply in EB3. Though the wait times are long for EB3, it will allow you to continue on an H1b until the priority date is current. It will also establish a priority date for you that you can transfer to subsequent employment based immigrant visas should you move companies.
Definitely talk to an attorney. Removability for Permanent Residents is very complex when there are felonies and even misdemeanors involved. Just because ICE wants to remove him does not mean he may not have waivers.
The expiration of the card does not mean that your permanent residency is expired. You still have the legal ability to work after the expiration of the card. The only exception is if you have a 2 year conditional residency.
Get another joint sponsor. Sometimes USCIS examiners will only look at last years income taxes, but other examiners will request proof of current employment. Also, the I-864 asks for current employer and the sponsors must answer honestly. So, get another joint sponsor.
Talk to your attorney. The first thing to find out is whether the government reserved appeal. If they did not, then the judge's order is final. If they reserved, then they have 30 days. Sometimes, the government reserves appeal and then does nothing. After 30 days the decision then becomes final. Unfortunately, if the government did reserve appeal, you simply need to wait to see what they do.
Unfortunately, I have seen cases where the labor certification is filed and then the immigrant visa petition and then the immigrant gets very bad advice and files for adjustment when the immigrant is not eligible. This is the quickest way into removal proceedings.
I suggest having your friend get a second opinion.
The only way to process the paperwork currently with her situation is if someone applied for an immigrant visa prior to 4/30/01 for her or perhaps her parents when she was a minor if she came to the US prior to 12/2000.
If the above does not apply, then she would have to leave the US and apply for a hardship waiver. If she does not win the hardship waiver, she would have to wait 10 years.
Recently, USCIS announced that the hardship waiver will be processed before having to leave the...