Yes this is possible based on information provided.

Yes you may be eligible for AOS based on the information provided.

It is best to contact USCIS to confirm that the address is correct.

No his status should not impact your case.

It is not adviseable to travel while this is pending.

More information is needed. Consult with an attorney for guidance.

It may take up to 90 days for NVC to review the documents again.

What other applications do you have pending?

For such perspective and hypothetical questions, it is best to consult with an attorney in a consultation setting.

Best to use the Avvo search tool to find an attorney that can assist you.