If you were not arrested or charged with any crime you should not have any problem returning to the U.S. based on this incident.

That's a question that is up to your government, and not the U.S. government.

It means you cannot have two EAD's at the same time.

I understand the E visas for Egypt may only be single entry. Try getting an H1b or L1A, or perhaps an R1.

Perhaps five or six months. Check the USCIS website.

Marry her and file an immigrant visa petition for her.

An alien number is not an employment authorization document, nor is it one of the documents that one can submit to the employer to show proof you...

i do not see how it would violate your status to take a test.

I have never heard that USCIS tries to verify addresses that way.

Perhaps they have not sent it to you yet. We are told that the consular offices are terribly understaffed for unknown reasons.