What can be done to assist and illegal immigrant married more than a year to a us citizen who is a deportation status?

I guess it depends on the persons background, if he has commited offenses, or has any weapons to hand these are all important factors.