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.
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."
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.
Which hour coincides with the last third of the night?
This hour could be figured out by calculating the number of night hours which start at sunset, and end at dawn break, then the total is divided on three to get the result.