Is it permissible to combine and shorten prayers at home before traveling?

It is impermissible to combine and shorten prayers at home before traveling because a person is called a traveler once he/she departs the borders of his/her country, and offering prayer that way was originally intended to exempt a traveler. And Allah Knows Best.

Is it permissible to fish on Saturday?

All Perfect Praise be to Allah, The Lord of The Worlds, and may His Peace and Blessings be upon our Prophet Muhammad and upon all of his family and companions. 

It is permissible for Muslims to fish on any day, but the sons of Israel are the ones forbidden to fish on Saturday. Moreover, there is no evidence in Islamic Sharia prohibiting Muslims from fishing on that day. 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 a woman whose menses exceeded (15) days to pray, fast and do what was prohibited on her to do during the latter period?

If the menses exceeded 15 days then it is deemed menstruation, and in this case she is obliged to pray and fast and to do what was impermissible for her to do during the latter period. In addition, she is obliged to make an ablution for each obligatory prayer after it's due time and making sure that impuity is removed. Finally, your menstruation period is over (Questioner) simlar to your menstruation in the previos month.