If the crime does not make you inadmissible, meaning that they cannot use it against you to keep you from getting Residency, then your spouse can file an I-130 for you and when approved, in order to fix your status, you have to file what is called a proposed joint motion to reopen immigration proceedings. You have to give this to the ICE attorney and convince the ICE attorney to join in the motion. If the ICE attorney is not convinced, then the only choice is to file a motion to reopen immigration proceedings sua sponte directly with the court and pray the court decides to invoke their sua sponte power to reopen the case. Because if you cannot get the case reopened, there is no way to fix your status because you have an order of deportation against you.
This is very complicated stuff and the best chance is if you hire an attorney. You could try to find one at http://www.ailalawyer.com.
If it turns out that the crime can still be used against you to keep you from getting Residency, then you will need to do something to get rid of the conviction and you have the following options:
1) Get a full and unconditional governor's or U.S. Presidential pardon for the crime.
2) Hire a VERY good criminal attorney to look into the possibility of reopening your criminal case because something was done incorrectly at the criminal level. If the case can be reopened, then the conviction needs to be vacated (set aside) and then you would need an agreement from the prosecutor not to prosecute you again (which they can do).
3) Convince the majority of the U.S. Congress to change the law or to make a law of special application only for you called a Private Bill.
These options essentially would eliminate the conviction so that Immigration cannot use it against you to keep you from getting Residency. Unfortunately, sealing or expunging the conviction does not work.
My goal is to provide you with excellent service – if you feel you have received anything less, please reply back as I am happy to address follow-up questions and there is no additional charge. Also, should you need to chat on the phone, private email or need help reviewing documentation, I am happy to do so for a small additional cost. Let me know if you are interested in these – I am happy to give you more details! When we are done, if you would be so kind as to leave a positive rating for my service, I would sincerely ***** ***** You can even ask additional questions without additional charge even after leaving a positive rating. Thank you for your understanding.