If you are performing, and getting paid, you could get a P visa. If you are coming to watch a recital, a B1/B2 would work.

I don't see how getting a new passport is a legal basis to change one's I-94.

Some information is missing. What do you mean your wife is your petitioner? Is she a U.S. citizen or permanent resident? If so, she is not...

If you are issued an immigrant visa, it will have an expiration date on it. You must be admitted before that date.

Generally passport, birth certificate, criminal records if you have any, proof your qualifying relative has got asylum, and that you are related to...

It seems to me that the processing time is about two years or so, not two weeks.

You will not have to enter the lottery again because if you have had an h1b within the last six years, you are not subject to the numerical limit.

It should not be a problem. It does not bar you from getting a visa.

The short answer to your question is yes, you can file once you have been in the U.S. one year. You do not need to renew your parolee status.

You will need a Portugal Immigration Lawyer to answer that question. The U.S. laws do not determine who may be a citizen of Portugal.