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 authenticity of the supplication: "O Allah, bring it upon us with blessings and faith, safety and Islam, and success in what You love and are pleased with. My Lord and your Lord is Allah"?
On the authority of Talhah Ibn Ubayd Allah (may Allah be pleased with him) who reported that the Prophet (PBUH) would say when he saw the crescent moon: "O Allah, let this moon appear over us with blessings and faith, safety and Islam. My Lord and your Lord is Allah."
This was narrated by Tirmidhi (Hadith no. 3451), who said: "It is a Hasan (good) Hadith."
And Allah The Almighty Knows Best.
Is it permissible for a woman who is observing `Iddah (waiting period) due to the death of her husband to travel for performing Umrah (Minor Hajj)?
A woman observing `Iddah of a revocable (Rajee`) divorce isn`t allowed to travel for Umrah except with the consent of her husband.
What is the torment of the grave?
We seek refuge in Allah from the torment of the grave. The important point is that the cause of the torment of the grave is disbelief or committing sins without repentance. It affects the soul, and the body is impacted by it, even if we do not see it. And Allah Knows Best.