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.
Are phone conversations between the two sexes permissible if for consultation, and within the limits of good manners?
Such act is impermissible since it renders hearts corrupt, and could lead to forbidden attachment. Allah, The Almighty, Says (What means): "and follow not the footsteps of the devil." [Al-Baqarah/68].
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.
Is it permissible for a suitor to go out with his fiancé upon the conclusion of the marriage contract?
Upon the conclusion of the marriage contract, the woman becomes lawful for her husband. However, the customary practice should be observed in this regard since rights could be lost in case of divorce, or death.