In my practice we don't generally include couples photographs with the I-130 petition however, I do ask my clients to bring a variety of couples photographs to their interviews in case the officer would like to see them.
Individuals subject to the mandatory ten (10) year bar for immigration violations after April 1, 1997, for illegally re-entering or attempting to re-enter the U.S. without inspection, do not appear to qualify for the I-601A provisional waiver. You need to speak with an experienced immigration attorney to solidify your eligibility. The pertinent INA section is 212(a)(9)(C)(i).
If your I-751 was approved on April 23rd you may be getting your new card any day now. In the meantime, your expired residence card, coupled with the extension receipt letter, should be adequate reentry documents until August 16, 2013.
I wouldn't be alarmed. My office has cases filed before and after your September 30th date that haven't been adjudicated yet. The approvals that are rolling in are all over the map on time. I grant you that it is frustrating but you are within norms. I wouldn't be worried.
Your USC uncle can file for his brother. If you are under 21 years of age you may be considered a derivative beneficiary based on a number of limiting factors. An in-person consultation with an immigration attorney should help you better understand your options.
I have seen a few reminder notices that USCIS has sent to some of my clients regarding removal of conditions, but its infrequent enough that I'm always surprised by it. Having said that, removal of conditions on resident cards do not automatically occur but must be affirmatively filed for.
You can re-file the I-765. USCIS will then adjudicate the second application to determine eligibility. Having said that, an immigration attorney ought to be consulted to confirm your eligibility and the correct code section in order to ensure a better outcome.
You can request original documents provided to USCIS. I have included a link below to the pertinent form. Be sure to thoroughly review the instructions. Also, my experience with getting originals back from USCIS is an extremely long wait (months/year). You may be able to get a certified divorce document from the pertinent family court not only faster, but at much less expense.