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.
What is the ruling on paying a sum of money to Saudi citizen in return of having Saudi residence? It is worth noting that this transation is labelled as a "worker's visa" but I am not going to work as such only to facilitate having it?
Allah The Almighty Says (What means): "O you who have believed, fear Allah and be with the truthful" [At-Tawbah/119]. False statements contradict truthfulness, and it is not permissible to write them. A Muslim has the right to live in any Islamic country, and those who prevent him will be accountable before Allah about their action and the justification for the prohibition. And Allah Knows Best.
What should a person, who doubts the validity of his Wudu, or over performs it, do?
One who doubts the validity of his/her Wudu while performing it should redo it until he/she is certain of having attained purity. But, if doubt was after having performed Wudu, then he/she should not pay attention to that as doubt after the end of an act of worship does not count. This is of course in case doubt was within the reasonable limits since once it goes beyond that, it becomes a whispering of the Shaytaan (devil) which he/she should ignore as the Wudu is valid.
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.