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.
Should a prayer performer who forgets to offer the middle Tashahod (saying ash-hadu anala ilaha ila-alah) offer Sujood As-Sahw (prostration of forgetfulness)?
He/she should offer two prostrations of forgetfulness at the end of the prayer. And Allah Knows Best.
Is it permissible to use the term 'Al-Jalalah' (Majesty) for anyone other than Allah, The Exalted?
In the Arabic language, a man of dignity and reverence is described as 'Jaleel' (noble), and similarly, an elder or a woman of dignity may be described as 'Jaleelah'. In such contexts, one may use the title 'His Majesty' or 'Her Majesty.' However, the Majesty of Allah, The Exalted, is unlike the majesty of humans, just as His hearing is not like our hearing, and His sight is not like our sight. And Allah The Almighty Knows Best.
Is it permissible for someone who has forgotten to mention the supplication pertaining to answering the call of nature to say it while in the toilet?
It is disliked for a Muslim to mention Allah while in the toilet, but he/she may recall the supplication in his/her head without uttering it; that is in case he/she had forgotten mentioning it before entering the toilet.