recapturing a pd for employment based immigration is complicated if there was not 485 filed and there was not one mentioned in your question. the marriage is irrelevant, just include the divorce decree certified when you file. take it with you to the atttorney you hire to get you out of this mess. go see ed rios immigration specialist in el paso.
depends on how long he has been in the united states, he might qualify for deferred action for childhood arrivals, he might even qualify for an immigration bond if his criminal case is handled properly. if you are close to LA go see rosemary esparza, san diego see raul godinez and good luck. file a visa petition for him with out hesitation and tell him not to sign voluntary departure.
without knowing your field, i am not sure you need a degree or just the diploma. if it has worked before, you should try again. you can either file by mail or go to laredo, texas at the poe and renew it there.
you have to wait a reasonable period of time. as with all immigration issues "intent" at entry is important. first consult with a couple of immigration attorneys to see the pros and cons of what you are planning. i recommend richard fernandez or elizabeth cedillo of dallas.
if your stepmom was a citizen when she petitioned you and you were under the age of 21 when the petition was recieved then you will always be considered a minor child of a citizen unless you marry. come see me in austin. tom esparza