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 to make up for missed fast after the beginning of the second half of the month of Sha`ban (the month before Ramadan)?

Yes, it is permissible, but one who had missed fasts should hasten to make up for them. As for the Hadith mentioned in this regard, the prohibition is for offering absolute voluntary fasting. And Allah Knows Best.

Is it permissible for a woman in her menstrual period to recite from the Mus-haf (copy of the Quran ), or to recite by heart?

A menstruating woman is permitted neither to recite nor to touch the Quran according to what Ali Bin Abi Talib (May Allah be pleased with him) reported about the Prophet (PBUH) who was only held from reciting the Holy Quran by Janabah (Major impurity) [Al-Tirmizi in a sound Hadith]. Although Janabah and menstruation are major impurities, a menstruating woman is permitted to supplicate Allah (Duaa`) and make Zikr (Tasbihat ), even if these involved saying words from the Holy Quran, provided that she does not mean the words for themselves but as a supplication, or Zikr. Moreover, she is rewarded for not reciting the Quran during her menstrual period because she abided by the injunctions of Allah.

I suffer from excessive gas, especially when I pray, and I redo my ablution more than seven times. I have obsessive thoughts about this matter, even though I went to a doctor and was given medication that did not help. What should I do?