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 prayer nullified by having thoughts while performing it?
Prayer isn`t nullified by having thoughts while performing it, provided that the praying person offers all of its pillars and meets all of its conditions. However, the reward decreases significantly in the absence of reverence since a praying person is rewarded according to the attentiveness of his/her heart during prayer.
Is it permissible to offer Tahajjud prayer after Witr prayer?
It is permissible to offer voluntary prayer after Witr (An odd number prayer performed between Isha and Fajr) prayer. However, it is desirable that the night prayer be ended with Witr. Therefore, it is desirable for one, who thought that he was most probably going to wake up at night in order to offer Tahajjud, to offer Witr after it, but one, who fears that he might not wake up, should offer Witr before going to bed.
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.