Green Card - Do I have to send in the I-130 along with the I-485? And all the documents and fees?

I agree with my colleague, you should certainly contact an experienced immigration attorney to discuss the potential issues with preconceived intent.

Regarding I-485 application - for wife

You really need to take the time to sit down with a qualified immigration attorney and discuss the complexities at issue here.

Can someone be deported for a conviction 15 years ago?

I agree with my colleagues, you certainly can be deported for old crimes. It would be in your family's best interest to speak with a qualified...

International Travel while H1B is processing ?

Agreed, you will need the H1 stamp to reenter.

WILL MY HUSBAND HAVE A CHANCE TO STILL QUALIFY FOR A RESIDENT CARD

You definitely need to meet with a qualified immigration attorney, and as my colleague state it is extremely important that you provide the...

Once the paperwork has started...

There are a lot of facts missing here. Why would you leave the country to process when that would result in triggering the ten year bar? Did you...

First off, congratulations on finding someone you want to marry. I agree with my colleagues, I would not be concerned about the marriage.

Crossing the Mexican border with a new I-20 or file a I-539?

I agree with my colleague, Jon Doe should definitely contact an attorney.

If I get a name change in the US do I need to change my foreign birth certificate and if so then how?

Agreed, unless there are specific requirements in your home country, you will not need to take any action in regards to your birth certificate.

Can i change my status even if my visa has expired?

I agree with my colleagues. It does not appear that you would be eligible for a change of status.