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 washing the private part after urinating (Istinjaa`) a condition, and is it done with water and soap, or with water only?
Istinjaa` is obligatory for removing impurity, and it can be done with toilet paper, or a stone, or water. It is preferable to do Istinjaa` first with paper, or stone, or the like, then to wash the private part with water until making sure that the impurity has been removed. Using soap is not a condition, but there is no harm in doing so provided that it is washed off with water. It is also permissible to use either water, or paper if impurity is removed by any.
Is a woman`s prayer considered invalid if non-Mahrams (marriageable men) saw her offering it?
A woman`s prayer isn`t invalidated if non-Mahrams saw her offering it, but she had better pray in isolation.
Is a wife considered sinful if she asked for divorce because her husband married another woman?
A second marriage is lawful, and so it is impermissible for you to ask for divorce because of that. If you are certain that you won`t be able to deliver Allah`s rights and those of your husband`s , then it is permissible for you to ask for Khul`a (Divorce on the demand of the wife). However, you should exercise patience since after difficulties, there is easiness by the will of Allah.