AP will still be free for you. Will take months to process. Consult with a lawyer for analyzing ways to expedite.

No medical exam required unless suspected of "having problem", such as alcoholism and the like.

You may travel and will not need to disclose the employer's PERM on your visa application at the consulate.

List the correct province on the form. Can "explain" later.

Such EOS had to be received prior to the "admit until" date requested on the first extension application.

ESTA stands to be denied. Need to apply for visa at the consulate - that one might get denied as well. Work with an attorney.

If not approved by now then in all likelihood waiting for the interview.

Tunisian consulate will have the answer to this one.

Happens more often than you think. Remain patient.

The employer can start the GC process on your behalf at anytime.