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.
How many prostrations of Quranic recital are there, and is it permissible not to offer them while reciting?
There is one prostration for the Quranic recital, and it is a Sunnah for which one is rewarded upon offering it. However, one who doesn`t isn`t punished. Therefore, those who fail to offer it aren`t considered sinful, rather they deprive themselves from the reward.
What is the ruling on istinja' after urination, and is it done with water and soap or with water only?
Istinja' from urine and stool is obligatory. It is permissible to perform istinja' with water alone, or with toilet paper alone. The best way is with toilet paper then water. If one wishes to suffice with one of them, then water is better. And Allah the Almighty knows best.
Is prayer nullified by nose bleed?
All praise be to Allah, The Lord of The Worlds. Blood coming out of the nose, or a wound doesn`t nullify prayer regardless of its quantity. And Allah Knows Best.