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 permissible for me to make up for my late father`s missed fasts? and should I make an intention to this end by saying: "I intend to make up for my late father`s missed fasts?
It is permissible to fast on behalf of the deceased father in order to make up for his missed fasts, and you should make the intention for offering fast from night time, but uttering the intention isn`t a condition. And Allah Knows Best.
What should a person who doubted having missed a pillar of prayer do?
All praise be to Allah, The Lord of The Worlds. The prayer of one who doubts having missed one of its pillars is valid, and nothing is due on him/her since having a doubt after offering the act of worship doesn`t undermine its validity. And Allah Knows Best.
What is the ruling on having brotherly ties between a strange man and a strange woman, and is the former considered a Mahram (unmarriageable) to the latter?
Such a relation between a strange man and a strange woman is forbidden in Islam because it involves forbidding what Allah has allowed by marriage, and allowing what Allah has forbidden such as looking and the like. Such a relation doesn`t render any act lawful between them, thus they are forbidden to look at each other, have a Khulwah (seclusion), and travel together.
