My visa was denied last week and I'm filling the DS160 again but I need to explain why the visa was denied.

please seek in person advice from an attorney.

I've submitted H1 application documents to the attorneys. can I travel internationally?

check with your attorney who is helping you with the paperwork.

Can my wife with thefft felony sponsor my greencard?

yes it is possible to have her sponsor you.

Criminal lawyer who either is also an immigration lawyer or can work with another immigration lawyer

LPR married a B1 holder.

LPR's spouse can not adjust if out of status

H1 to F1 change of status with approved I-140?

You must have the employer's confidence should something need be fixed at that stage. please call for a consult if you need real advice

Will I be able to visit multiple times if granted a re-entry permit?

you could not apply for reentry permit since you are not in the united states. you have delayed entering U.S. too long and need special immigrant...

Seek private legal advice instead of posting your entire history in public.

Can i remarry and file a new aos?

You should seek private consult for help with this.

Can I marry an immigrant in the state of Maryland if I have a felony?

If your marriage is genuine it is workable.