Five years from date of residence since.

Yes this shouldn’t affect the H1B.

Either address should suffice in this instance.

You should file the I751 timely and receive extension to travel.

No not if the marriage certificate is in tact.

It can take a few weeks to month for travel documents after approval.

She must obtain her approved EAD to engage in work.

Yes once she has the I765 approval notice.

You may apply for adjustment of status despite the visa overstay. Consult with an attorney for guidance.

Best to travel with certified docket sheet with final disposition when traveling.