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.
Is it permissible for someone to make a supplication to Allah to marry an already married, or an engaged woman?
No, it isn`t, and the person who does so is sinful before Allah, The Almighty.
Is it a condition that a woman should untie her locks while making Ghusl (ritual bath)?
Ghusl from Janabah (ritual impurity), or menstruation obligates that water reaches the roots of the hair in order for the Ghusl to be valid, but if it doesn`t, then hair locks must be untied for water to reach them, and for Ghusl to become valid.
What should one who forgot to offer the second Sajda during congregational prayer, and remembered it before the end of the prayer do?
All perfect praise be to Allah, The Lord of The Worlds. Whoever forgets a pillar of prayer while in congregation must follow the lead of the Imam, and after the latter offers Tasleem, he should offer one Rakah, then perform Sujood As-Sahw (prostration of forgetfulness). And Allah Knows Best.