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.

Should Al-Basmalah (i.e. saying Bismillaaahi Ar-Rahmaani Ar-Raheemi) be recited after Takbeerat Al-Ihram (saying Allahuakbar) which marks the beginning of prayer?

All perfect praise be to Allah,The Lord of The Worlds                                                                                                                                                                        A praying person is obliged to recite Al-Basmalah at the beginning of Chapter Al-Faatihah, and in every Rak`ah (unit of prayer) because it is a verse of it. And Allah Knows Best.

Does bleeding from the body, such as from wounds, invalidate ablution?

Bleeding doesn't invalidate person's ablution. And Allah Knows Best.

Someone asked me to pay off his debt on his behalf as a loan, without any compensation. When I went to the creditor, he told me that if I paid the full amount at once, rather than in installments, he would give me a certain discount. Is this permissible? And if he applies the discount, to whom does the deducted amount belong?