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.
What is the ruling on someone who perform their prayer after finishing it because they believe they missed a Rak'a, a prostration, or that they did not perform it correctly (thinking their prayer was invalid)?
If he was sure that his prayer is void then reperforming it is an obligation along with figuring out the reason of invalidity so long as this wasn't out of uncertainty. And Allah Knows Best.
Is washing the private part after urinating (Istinjaa`) a condition, and is it done with water and soap, or with water only?
Istinjaa` is obligatory for removing impurity, and it can be done with toilet paper, or a stone, or water. It is preferable to do Istinjaa` first with paper, or stone, or the like, then to wash the private part with water until making sure that the impurity has been removed. Using soap is not a condition, but there is no harm in doing so provided that it is washed off with water. It is also permissible to use either water, or paper if impurity is removed by any.
What is the Du`a (supplication) of Istikhara (guidance prayer)?
O Allah, I consult You as You are All-Knowing and I appeal to You to give me power as You are Omnipotent, I ask You for Your great favor, for You have power and I do not, and You know all of the hidden matters. O Allah! If you know that this matter (then he should mention it) is good for me in my religion, my livelihood, and for my life in the Hereafter, or he said: "for my present and future life" then make it (easy) for me. And if you know that this matter is not good for me in my religion, my livelihood and my life in the Hereafter, or he said: "for my present and future life" then keep it away from me and take me away from it and choose what is good for me wherever it is and please me with it."