The supplication: "O Allah, we do not ask You to avert the decree, but we ask You for kindness in it." Is this Supplication Halal or Haram?

We are obliged to supplicate Allah, so when supplicating we comply with Allah's Ordainments, and making supplications that are reported in the authentic texts is better. And Allah Knows Best. 

During a flight from Amman to the UAE, while we were flying over Saudi Arabia, the captain announced that it was time to break our fast, coinciding with the exact time of sunset. After I had broken my fast with my first date, the captain apologized for the earlier announcement and clarified that the correct time would be in 20 minutes. Am I required to continue fasting on that day?

Whosoever break his fast at teh very first announcement to make up the missed day of Ramadan, since Allah, The Most Exalted, Said (What means): "then complete your fast Till the night appears" [Al-Baqara/187]. And Allah Knows Best.

What is the ruling on the cessation of blood after (40) days from delivery, but later continued sporadically during two days of Ramadan?

Once postpartum bleeding (Nifas) ceases, and the woman is certain that it won`t reoccur, then she becomes ritually pure and so she is free to make Ghusl (purificatory bath), pray, and fast. If the bleeding reoccurs before fifteen days from its cessation, and before the end of (60) days after delivery, then the ruling on postpartum bleeding is effective, and her fasting and prayer are null and void, thus she must make up the fasting that she missed and not the prayer during those particular days.

Should I pick up the newspapers thrown at the street because they definitely contain sacred names?

All perfect praise be to Allah the Lord of the Worlds. May His peace and blessings be upon our Prophet Mohammad and upon all his family and companions.

The Messenger of Allah (PBUH) says: "Be mindful of Allah and He will protect you." Part of this is protecting whatever contains the name of Allah. Therefore, if you see a paper containing Allah's name thrown in the street, then you should grab it and similar papers, then burn them in a clean place. Doing so is permissible because Othman (May Allah be pleased with him) has burnt copies of the Quran which didn`t match the main Mus-haf. However, you aren`t required to collect every paper in the street. And Allah The Almighty Knows Best.